Die Makedonier blieben einige Zeit in Gordion, um Nachschub an Männern und die Einfuhr der Ernte abzuwarten. Während dieser Zeit starb Memnon, der Befehlshaber der persischen Armee, im August 333 v. Chr. durch Krankheit. Zu seinem Nachfolger wurde Pharnabazos ernannt, und da sich die Perser bereits wieder formierten, brach Alexander erneut auf. In Gordion ließ er seinen General Antigonos als Statthalter Phrygiens zurück, dem er die Aufgabe übertrug, den Norden Anatoliens zu unterwerfen und die Nachschubwege zu sichern. Durch Kappadokien marschierte Alexanders Heer nach Kilikien. Dort nahm er nach einem kurzen Gefecht die Hauptstadt Tarsos ein, wo er bis zum Oktober blieb.