斯王任命为军队的指挥官，目标再次征服埃及；可是来自波斯宫廷政敌针对他的阴谋暴露了，导致他改变了他的计划，抛弃了他对王的忠诚（约前370年）。他指挥他的部队回到卡帕多细亚，并和其他总督合谋一同反抗波斯（波斯总督叛乱）。仍然效忠于王的将军阿尔塔巴左斯从皮西迪亚出兵，但是他彻底失败了。达塔美斯获取了巨大的声誉，以至于阿尔塔薛西斯动用大军来镇压这次叛乱，然而奥托夫拉达提斯（Autophradates）的大军在遭受了巨大损失后不得不撤退。尽管达塔美斯不断战胜了公开的敌人，但是他在逃过了多次阴谋后，最终仍然成为背叛