パウサニアスによれば、智謀に長け、反スパルタであるティトラウステスはアゲシラオス2世をアジアから追い出すために一計を案じた。彼はロドス人のティモクラテスなる者をギリシアに送り、強大化するスパルタに警戒心を抱いていたアテナイ、アルゴス、テバイ、コリントスといった諸国の有力者に賄賂を渡し、対スパルタ戦争を始めさせた。コリントス戦争（紀元前395年-紀元前387年）である。紀元前394年、ギリシア本土で起こった戦争のためにアゲシラオス2世はスパルタ本国に呼び戻された。彼はアビュドスからヘレスポントスを渡り、トラキア、マケドニアを経てギリシア中心部に到り、8月14日にコロネイアの戦いでアゲシラオスを迎え撃たんとしたアテナイ、ボイオティア、その他同盟軍を破った。ペロポネソス半島への途上デルポイで彼は引退した。しかし、その直後にスパルタはクニドスの海戦でアテナイ・ペルシア連合艦隊に大敗を喫し、アゲシラオス2世は再び剣を取った。