paragraph_text: Prema povjesničaru Kteziju, Artoksaro je s 20 godina sudjelovao kao veleposlanik k pobunjenom satrapu Megabizu II.<ref>Ktezije: „Persica“, 42.  Veliki kralj Artakserkso I. i Megabiz II. pomirili su se 445. pr. Kr., no nedugo kasnije Megabiz je ponovo pao u nemilost kralja kada je prilikom lova bacio koplje na lava prije njegovog naređenog, što se smatralo uvredom odnosno kršenjem protokola. Nakon toga prognan je na obalu Perzijskog zaljeva. Artoksaro, koji je pomogao Megabizu II. da izgladi odnose s perzijskim vladarom, zbog otvorene potpore Megabizu nakon druge svađe prognan je na armenski dvor.<ref>Ktezije: „Persica“, 43.  Određeni povjesničari smatraju kako je Artoksaro imenovan armenskim satrapom, iako se to izričito ne spominje u Ktezijevim djelima.