Wycofał się ze swoimi ludźmi do Kapadocji, gdzie zdobył sąsiednią Paflagonię.
Przyłączył się do Ariobarzanesa I, władcy Kios i innych buntowników. Przeciwko Pizydom wysłał młodego syna Arsidajosa z wojskiem. Po jego śmierci postanowił wyruszyć na nich. Teść Mitrobarzanes, dowódca jazdy, zwątpił w jego powodzenie i przeszedł na stronę wroga. Datames, obawiając się dalszych takich kroków, rozpuścił informację, że teść udaje zbiega z jego rozkazu. Wyruszył z wojskiem za jego śladem. Pizydowie myśląc, że to pułapka, zaatakowali Mitrobarzanesa i innych zbiegów. Doszło do walki między nimi. Gdy pozostała garstka Pizydów, Datames najechał i pokonał ich.
Około 368/367 p.n.e. Sizinas, najstarszy syn Datamesa, postanowił przejść na stronę króla Artakserksesa II. Król postanowił wysłać do Kapadocji Autofradatesa z dużym wojskiem. Ten dążył do szybkiego starcia. Datames, mając wielokrotnie mniejszą armię, pokonał go. Autofradates zachęcał wroga do zawarcia pokoju i przyjaźni. Datames zgodził na propozycje i wysłał posłów do króla.