Antes de su vuelta, Megabazo sospechó de la lealtad hacia el rey persa de Histieo, tirano de Mileto.