Die Perser, die immer noch unter dem Befehl Memnons standen (allerdings hatten Unstimmigkeiten im persischen Oberkommando einen effektiven Widerstand erschwert), sammelten sich nun in Halikarnassos, der Hauptstadt Kariens, und bereiteten die Stadt auf eine Belagerung vor. Die Kämpfe waren für Alexander sehr verlustreich. Zwischenzeitlich handelte er einen Waffenstillstand aus, um die makedonischen Gefallenen zu bergen – etwas, was er nie zuvor getan hatte und nie wieder tun sollte. Als er letztlich die Mauern durchbrach, entkam Memnon mit dem Großteil seiner Soldaten auf Schiffen aus der fallenden Stadt (→ Belagerung von Halikarnassos). Indem Alexander der karischen Satrapentochter Ada die Herrschaft über Halikarnassos versprach, sicherte er sich das Bündnis mit dem Volk Kariens. Manche Quellen sprechen davon, dass Ada Alexander adoptierte. Hier zeigte Alexander erstmals seine Taktik, Großzügigkeit gegenüber besiegten Völkern walten zu lassen, um sie nicht gegen die Makedonen aufzubringen.