军队渡过达达尼尔海崃来到亚洲，据说他是第一位登陆的，当时他丢出一支长枪插入亚洲的土地上，意味着亚洲将是神明给他的礼物，也代表这块领地他要用武力赢来。这也显示，不像腓力二世喜好用外交手段，而亚历山大热衷用武力解决。在小亚细亚亚历山大和小部分军队首先访问了特洛伊，他和他童年来的好友赫费斯提翁分别祭拜阿基里斯和阿基里斯的好友帕特罗克洛斯。随后亚历山大与帕曼纽带领的其余部队会合，继续进军。此时波斯小亚细亚的总督们已经把各行省的军队聚集起来，准备与亚历山大一战，然而在波斯军的军事会议上希腊雇佣军将领罗德岛的门农建