アリストデモスは未成年の王アゲシポリス1世の後見人（摂政）を務め、コリントス戦争（紀元前395年 - 紀元前387年）に際しては紀元前394年に軍の指揮権を与えられて同年のネメアの戦いで反スパルタ同盟軍を破った。しかし、アリストデモスは後にも先にもこの時しか歴史の表舞台には立っていない。