Przybył z jeńcem, zakutym w złote łańcuchy i naramiennice, do Artakserksesa II. Król, wynagradzając hojnie, wysłał go do wojska, zaciąganego na wojnę z Egiptem. Otrzymał władzę nad nim na równi z Farnabazosem i Titraustesem.
Walka z Aspisem Około 378 p.n.e. w czasie przygotowań do wojny z Egiptem, doręczono mu list królewski z rozkazem uderzenia na Aspisa, władcy Kataonii, kraju za Cylicją na pograniczu Kapadocji. Datames, będąc daleko, wyruszył na wojnę. Wsiadł na okręt z niewielką liczbą doświadczonych żołnierzy. W Cylicji maszerując dniem i nocą przeszedł Tauros. Aspis, przygotowywał wojsko, bowiem dowiedział się, że jest wypytywany. Datames, usłyszawszy o tym, ruszył na wroga, który przestraszył się i poddał. Przekazał więźnia Mitrydatesowi, celem zaprowadzenia go do króla.
Bunt Datames działaniem przeciwko Aspisowi zaskarbił sobie króla, ale także spowodował na siebie zawiść dworzan. Ci ostatni uknuli spisek na jego życie. Datamesa ostrzegł Pandantes, przyjaciel i skarbnik królewski. W liście napisał m.in. o tym, że się znajdzie w niebezpieczeństwie, gdy mu się nie powiedzie w wojnie z Egiptem. Po przeczytaniu listu przybył do wojska do Akki. odstąpił tam od króla, a dowództwo na wojskiem powierzył Mandroklesowi z Magnezji (ok. 370 p.n.e.).