В это время Дарий прислал к Александру послов с предложением заключить мир. Он был готов выдать за македонского царя одну из своих дочерей, Статиру, и уступить земли «от Геллеспонта до Галиса», то есть западную половину Малой Азии. Парменион посоветовал было принять эти условия, начав со слов «Будь я Александром…», но царь оборвал его со словами: «Я тоже принял бы эти условия, будь я Парменионом!» Предложение Дария было отвергнуто, и Александр, впервые продемонстрировав таким образом своё стремление завоевать всю Персию, продолжил движение на юг. Сопротивление ему оказал ещё один большой город, Газа в Палестине, но и он был взят штурмом после двухмесячной осады. Мужчин Александр приказал перебить, а женщин и детей продать в рабство. С этого момента царь контролировал всё побережье Передней Азии; персам, потерявшим морские базы, пришлось распустить свой флот, который к тому моменту уже уменьшился из-за вернувшихся домой финикийцев. Таким образом, западной угрозы больше не существовало.