Artajerjes confió la campaña contra los rebeldes chipriotas al príncipe Idrieus de Caria, que al frente de 8.000 mercenarios griegos dirigidos por el ateniense Focio y por Evagoras, hijo del anterior monarca de Chipre, que aplastaron la revuelta.