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