Det er mulig at han reiste til Perserriket for å tilby sine medisinske kunnskaper så tidlig som 416 f.Kr., men det er også argumentert for at han kom som krigsfange, noe Diodorus Siculus hevdet. En del antikke og moderne forskere finner det sannsynlig at han må ha deltatt i kampanjen til Kyros den yngre i dennes opprør mot sin bror Artaxerxes II i 401 f.Kr. Det var mange greske leiesoldater i Kyros’ hær, og selv om de beseiret Artaxerxes i slaget ved Kunaksa i nærheten var det også mange som ble tatt til fange da Kyros ble drept. Det er åpenbart at han var tilstede ved Kunaksa, men i hans egen fortelling om slaget, framstiller han det som om han allerede var Artaxerxes’ livlege. Han behandlet kongen for de sår han fikk ved slaget.