Chociaż wojna z Persami była dla Aleksandra najważniejszym celem politycznym i militarnym, musiał ON najpierw uporać się z konfliktem w samej Grecji. Aleksander przemaszerował wraz ze swoim wojskiem przez Tesalię i Termopile (w 336 roku p.n.e.) i to już wystarczyło, by zniechęcić greckie polis do prób odzyskania samodzielności w polityce międzynarodowej. Aleksander szybko został uznany za następcę swojego ojca we wszystkim, co dotyczyło wojny z Persami. Wczesną wiosną 334 roku p.n.e. stanął na czele armii, która ruszyła przez Trację nad Hellespont. Według najbardziej wiarygodnych szacunków Aleksander prowadził 30 tysięcy piechoty, zarówno ciężkiej, jak i lekkiej (w tym łuczników). Jazda liczyła najprawdopodobniej 5100 żołnierzy.