Spartan voitettua peloponnesolaissodan se alkoi laajentaa valtapiiriään. Pian spartalaiset alkoivat tehdä hyökkäyksiä persialaisten satraappien Farnabazoksen ja Tissaferneen alueille. Vuonna 397 eaa. Farnabazos pyysi kuningas Artakserkseeltä luvan hyökätä spartalaisia vastaan meritse. Hän kokosi 300 laivaa käsittäneen laivaston Foinikiasta ja Kyprokselta. Farnabazos tarvitsi laivastolleen kokeneen komentajan ja hän valitsi Kononin, joka tietysti oli valmis kostamaan spartalaisille. Samalla persialaiset yllyttivät Ateenan, Korintin, Argoksen ja Theban aloittamaan niin sanotun Korintin sodan Spartaa vastaan. Konon suuntasi ensin Kaariaan, ja sieltä Rhodokselle, jossa spartalaismieliset oligarkit syrjäytettiin ja valtaan nousivat demokraatit. Spartalaiset päättivät lähettää laivastonsa Kononia vastaan, mutta antoivat laivaston komennon eräälle Peisandrokselle, joka ei ollut tarpeeksi kokenut. Vuonna 394 eaa. käydyssä Knidoksen taistelussa spartalaisten laivasto tuhoutui täydellisesti.