Den persiske flåten under ledelse av greske Memnon av Rhodos og Pharnabazos III av Frygia var tilsynelatende en betydelig trussel for Antipatros, og førte krigen inn i Egeerhavet og truet med krig i Europa. Heldig for regenten så døde Memnon i løpet av beleiringen av Mytilene på øya Lesbos og resten av flåten gikk i oppløsningen i 333 f.Kr. etter Aleksanders seier i slaget ved Issos.