Восени 395 до н. е. Агесілай II дав спокій володінню Тіфравства і почав спустошувати володіння Фарнабаза. До лакедемонян приєднався і князь Пафлагонії Отіс, який збунтувався проти перського царя. У цей час у Персії Парісатіда отруїла дружину царя Статір. Оточення царя, зайняте інтригами, мало приділяло уваги війні в Малій Азії, і перси терпіли одну невдачу за іншою. Це спонукало Тіфравства стати на випробуваний шлях дипломатії підкупу. У Грецію був посланий родосець Тімократ, забезпечений 30 тисячами золотих даріків, для підкупу видних політичних діячів, щоб вони переконали своїх співгромадян виступити проти Спарти. Була створена антиспартанська коаліція, куди увійшли не тільки давні противники Спарти — Афіни, Аргос, але й колишні її союзники — Фіви та Коринф. Почалася так звана Коринфська війна (395—387). Союзник Спарти Єгипет не надавав лакедемонянам ніякої допомоги.