Военные действия шли с переменным успехом, пока в них не включился поступивший на службу к персам афинский стратег
Конон, сумевший после битвы при Эгоспотамах спасти несколько афинских триер и увести их на
Кипр. По совету Конона персы решили искать победу не на суше, а на море. Во главе 40 кораблей построенных на деньги персов, Конон очистил некоторые города Малой Азии от спартанских гарнизонов. В начале
396 г. до н. э. Конон направился к южным границам Карии. Увеличив там свой флот в два раза, он напал на
Родос и вынудил лакедемонян покинуть остров. Затем Конону удалось захватить большой транспорт с зерном посланный дружественным лакедемонянам египетским фараоном
Неферитом I в
Спарту. У
Родоса на помощь Конону прибыли 80 финикийских и киликийских кораблей. Однако Канон больше не получил денег для ведения войны, а его просьбы, обращенные к Тиссаферну оставались без ответа. Тогда Конон лично отправился в
Сузы, к царю с жалобой на Тиссаферна. В Сузах он был тепло принят царицей Парисатидой. Благодаря стараниям Парасатиды, которая была зла на Тиссаферна, считая его главным виновником в гибели своего сына
Кира Младшего, и поэтому всячески настраивала Артаксеркса на Тиссаферна, царь решил, что Тиссаферн ведёт двойную игру с целью предать персидские интересы
Спарте, и в
395 г. до н. э. приговорил к смерти этого выдающегося дипломата и полководца. Выполнение приговора было поручено Тифравству и Ариейю, которые хитростью заманили Тиссаферна в ловушку и отрубили ему голову. Арией в награду за свои услуги получил
Карию, а Тифравств занял место Тиссаферна. Тифравств выдал Конону на военные нужды из имущества Тиссаферна 200 талантов серебра.