В Спарте наконец поняли, что так дальше продолжаться не может, и по настоянию Лисандра решили вести войну с большею настойчивостью. Весной 396 г. царь Агесилай II во главе 8 тыс. гоплитов выступил в Эфес. Однако вскоре обнаружилось, что и этих военных сил совершенно недостаточно; особенно ощутителен был недостаток в коннице. Ввиду этого Агесилай не мог придумать ничего лучшего, как продолжить перемирие с Тиссаферном. Сатрап воспользовался отсрочкой, чтобы стянуть подкрепления из глубины страны, а затем объявил о прекращении заключенного договора; таким образом, Агесилай все-таки принужден был начать войну. Уже осенью двинулся он в сатрапию Фарнабаза, Фригию, где никто не ожидал его нападения; пройдя беспрепятственно до самой столицы, Даскилейона, он должен был, однако, отступить перед более многочисленной неприятельской конницей. В течение зимы спартанский царь составил, путем набора в малоазиатских городах, отряд всадников и весною (395 г.) снова открыл наступательные действия, на этот раз — против Лидии. На Сардской равнине, у берегов золотоносного Пактола, Агесилай встретил конные полчища Тиссаферна; последние справились с только что сформированной греческой конницей, но не устояли против атаки гоплитов; персидский лагерь с богатой добычей попал в руки победителя. Однако персидская конница и теперь еще значительно превосходила греческую; при таких условиях Агесилай не мог думать об осаде укрепленных Сард — тем более что персидская пехота не принимала участия в сражении и была еще совершенно цела. Таким образом, ему не оставалось ничего другого, как вернуться к морю.
Между тем при персидском дворе были крайне недовольны вялостью военных действий Тиссаферна. Конон, солдатам которого Тиссаферн не платил жалованья и который вследствие этого принужден был сидеть сложа руки, отправился к царю, чтобы представить ему положение дел в истинном свете. Фарнабаз хлопотал о том же, а царица, мать Парисатида, употребляла все свое влияние, чтобы свергнуть того, кто был главным виновником неудачи, постигшей предприятие ее любимца Кира. Ввиду этого Артаксеркс решил поручить власть в Сардах своему первому министру — хилиарху, как называли его греки, — Тифраусту. Новый наместник прибыл в Малую Азию как раз после битвы при Пактоле, которая сильно поколебала авторитет Тиссаферна в глазах его собственного войска. Поэтому Тифраусту нетрудно было посредством измены захватить сатрапа; он тотчас приказал казнить его и послал его голову царю.
Затем Тифрауст начал переговоры. От имени царя он изъявил готовность признать независимость греческих прибрежных городов под тем условием, чтобы они платили Персии прежнюю дань и чтобы спартанцы удалились из Малой Азии. Агесилай не был склонен принять такое предложение; но, не желая брать на себя риск отказа, он представил дело на усмотрение своего правительства. Между тем опять было заключено перемирие; Тифрауст выдал 30 талантов на содержание пелопоннесской армии и предоставил Агесилаю свободу действий против Фарнабаза. С наступлением осени спартанский царь выступил во Фригию.
Фарнабаз не решился оказать сопротивление; его резиденция Даскилейон была взята, и Агесилай расположился здесь на зимние квартиры. Пафлагонский царь Отис перешел на сторону спартанцев и выставил вспомогательный отряд; однако попытка склонить и Фарнабаза к отложению от персидского царя оказалась неудачной, да и пафлагонцы скоро снова покинули своих греческих союзников. Весною (394 г.) Агесилай вернулся на берег Эгейского моря и стал готовиться к походу в глубь Малой Азии.