После прибытия в Ахейскую гавань (вероятно, Ротэй) царь воздал должные почести Афине, Гераклу и Зевсу и помолился о том, чтобы эти земли по доброй воле признали его царем. Затем он отправился в Илион, где царя встретила депутация местных греков и вручила ему золотые венки в знак почтения, после чего Александр совершил жертвоприношения Аяксу и Ахиллу. Он также, говорят, попросил прощения перед алтарем Зевса, где, согласно легенде, его предок Неоптолем некогда убил Приама. Во время осмотра местных достопримечательностей его спросили, не желает ли он увидеть лиру Париса. Александр отказался, ответив, что Парис играл на ней только для того, чтобы покорять сердца женщин; однако, добавил царь, он бы с удовольствием увидел лиру Ахилла, воспевшего деяния храбрых мужей.
Из Илиона Александр отправился снова на север и присоединился к своему войску в Арисбе, близ Абидоса. Оттуда войско двинулось на Даскилий, где находилась резиденция фригийского сатрапа. Первое поселение на пути, Перкот, контролировалось македонянами, но следующий город, Лампсак, был подвластен наемнику Мемнону. Говорят, что философ Анаксимен, выступивший в качестве посла, уговорил Александра обойти город, возможно за крупную взятку (денежные затруднения царя были широко известны).
У Александра хватило бы запасов только на месяц (не считая того, что он мог бы раздобыть на месте), а потому он хотел поскорее вовлечь персов в сражение, чтобы разбить их. Между тем персы, не сумевшие помешать переправе через Дарданеллы, хорошо понимали угрожавшую им опасность. Арист, фригийский сатрап, обратился за помощью к другим правителям Малой Азии – Арсамену и Спитридату. Они втроем устроили лагерь в Зелее (Сары-Кая), к востоку от реки Граник, и собрали своих военачальников на совет. Наиболее продуманный план выдвинул Мемнон. Он предлагал тактику выжженной земли – опустошение ближайших районов, уничтожение посевов. Это должно было, по его словам, заставить македонское войско двигаться дальше в поисках продовольствия. Между тем персы, собрав большой флот и армию, могли бы тем временем начать войну с самой Македонией, пока армия Александра оставалась разделенной. Это был очень разумный совет, но беда в том, что исходил он от грека и не пришелся по душе его персидским коллегам. Мемнон не проявил достаточного такта: он убеждал их, что в любом случае следует избегать большого сражения, так как македонская пехота значительно превосходит персидскую. Персы были уязвлены и отвергли план Мемнона, решив сражаться. Александр не мог желать лучшего.
