И тогда Александр собрал 20 тысяч воинов, посадил их на корабли и отправился исполнять свою судьбу. Первым шагом стало вторжение в Малую Азию, современную Турцию. Александр был блестящим стратегом, и в его подчинении были знающие и опытные военачальники. Его армия была подготовленной, дисциплинированной и привыкшей побеждать. С ней он выигрывал все битвы. Двигаясь через Малую Азию, армия разбивала каждое войско, встававшее на пути.

В те дни, когда сражения велись копьями и мечами, невозможно было ввязаться в бой, а затем отступить живым и невредимым, а назавтра снова сражаться. Бой шел скорее до победы или до смерти. И солдаты армий, стоявших на пути Александра, очень скоро прослышали о печальной судьбе других таких же армий, уже успевших столкнуться с Александром. Они скоро усвоили урок: всякий, кто выступает против Александра, проигрывает. А если проигрываешь с копьем в груди, то это плохая участь. По этой причине быстро распространилось всеобщее убеждение, что лучше не вступать в конфликты с Александром.

Кроме того, Александр был достаточно хорошим стратегом и понимал, что нет смысла уничтожать побежденные государства. Он предоставил им возможность жить своей жизнью, но обложил ежегодной данью. В остальном страны продолжали жить так, как если бы и не были побеждены. Впрочем, было еще одно важное отличие: теперь они находились под защитой Греко-Македонской империи.