Som følge av at Aleksanders far Filip II av Makedonia ble myrdet, og den påfølgende konsolideringen av Aleksanders makedonske besittelser, kunne han gjenoppta sin fars planer om invadere Perserriket. Han satte ut med en hær tidlig i 334 f.Kr. Før han forlot Makedonia utnevnte Aleksander sin fars erfarne general Antipatros som regent i sitt fravær. Det er ulike kilder til størrelsen på den makedonske hæren. Arrianos, som benyttet Ptolemaios som kilde, skrev at Aleksander krysset Hellespont med mer enn 5 000 hester og 30 000 menn til fots; Diodorus Siculus benytter omtrent samme antall, men noe ulik, 5 100 hester og 32 000 menn til fots. Diodorus refererer også til en framskutt hær allerede i Anatolia, som Polyainos i hans verk hevder var på 10 000 menn. En moderne beregning antar at Aleksander til sammen hadde en hær på rundt 47 000.