Az Agészilaoszban, ami műfaja szerint (kicsit tágabban értelmezve a fogalmat) enkómion vagy dicsőítő beszéd, a hős erényei képezik az uralkodói legitimitás elegendő alapját. A helyzet azonban nem volt ilyen egyszerű. Xenophón a Hellénikában  átsiklik az Agészilaosz megválasztása körüli hatalmi harc részletein; de a későbbi források, elsősorban Plutarkhosz életrajzai sejtetik az ádáz hatalmi harcot. Amikor II. Agisz (Kr. e. 427-400) meghalt, két jelölt volt a királyi méltóságra. Leótükhidasz Agisz törvényesnek elismert fia volt, és a spártai hagyományok szerint neki kellett volna örökölnie az Eurüpóntida nemzetség királyi méltóságát. Vér szerinti rokonsága azonban bizonytalan volt: Agisz felesége, Timaia házasságon kívüli kapcsolatot folytatott ugyanis az athéni Alkibiádésszal annak spártai tartózkodása alatt - a szóbeszéd szerint ezért hagyta el hirtelen Spártát és, bár konkrét bizonyítékok nem voltak, a gyermeket kicsi korában állítólag Alkibiádésznak becézte; Agisz csak betegségében volt hajlandó elismerni őt törvényes fiának, Agészilaosz Agisszal egy apától, II. Arkhidamosz királytól (Kr. e. 469-427) származott, de apja második házasságából. Születésétől fogva sánta volt: ezt érvként hozták fel ellene az öröklődési vitában. A hatalmi harc hátterében húzódó érdekek nehezen kitapinthatok. Fiúkorában Lüszandrosz szeretője (erómenosz) volt: a befolyásos politikus és hadvezér Kr. e. 400-ban már túljutott hatalma csúcsán, de joggal remélhette, hogy Agészilaoszban saját birodalmi politikájá¬nak tevékeny támogatójára lel. Azonkívül Agisz jelentős családi vagyona forgott kockán. Minden forrásunk szerint Lüszandrosz közbelépése - konkrétan egy Leótükhidaszék által idézett jóslat értelmezése - Agészilaosz javára döntötte az örökösödési vitát. Megválasztása után Agészilaosz mindent megtett, hogy megszabaduljon terhessé vált patrónusától, és tönkretegye annak vezetői tekintélyét  Unokaöccsét, Leótükhidaszt viszont mint törvénytelen fiút megfosztotta polgárjogától, és száműzte Spártából. Agészilaosz anyja, Eupólia, újraházasodott. Agészilaosz féltestvére, Teleutiasz ebből a házasságból született. Agészilaosz anyai rokonsága között osztotta fel az Agisztól örökölt vagyon felét (lásd alább a 4. 5 fejezetben), „így irigység helyett jóakaratot és hírnevet szerzett magának az örökséggel”.