К Александру присоединились морские командиры из Арада и Библоса, как и десять трирем с Родоса, 13 кораблей из городов на ликийском и киликийском берегу; пришла и одна 50-весельная галера из самой Македонии. Массовое дезертирство из персидского лагеря финикийцев с их 80 судами громким эхом отозвалось на Кипре, ибо тамошние цари забеспокоились, опасаясь оказаться на стороне проигравшего. Объединенная кипрская флотилия из 120 кораблей вскоре прибыла в Сидон и послужила веской добавкой для растущей эскадры Александра. Такое своевременное и желанное подспорье на море следует считать большой удачей, хотя, разумеется, готовность помогать завоевателю со стороны городов объяснялась важной победой Александра под Иссом. В любом случае он не мог не радоваться изменению настроений среди прежде враждебных элементов, ставших теперь — и столь своевременно — его новыми союзниками.
Пока рабочие и мастера трудились над восстановлением парка «артиллерии», Александр предпринял рейд на аравийскую территорию далее от побережья и в результате десятидневного спектакля —демонстрации силы, в каковой он задействовал несколько кавалерийских эскадронов наряду с гипаспистами и агрианами, — добился подчинения населения региона. Возможно, он проводил эту операцию в рамках повышения качества военной подготовки солдат как своего рода учения, но в любом случае действия его вписывались в рамки генеральной стратегической линии, направленной на устранение любого потенциально способного вредить ему в тылу противника.
По завершении экспедиции Александр нашел в лагере Клеандра, сына Поле-мократа, которого отправлял в Грецию для вербовки наемников. Тот, как оказалось, ездил не зря и привел государю 4000 воинов с Пелопоннеса. Следовательно, македоняне вполне подготовились к следующему акту противостояния с тирийцами, и, что касается морской силы, козыри теперь находились на руках у Александра. До самого того момента, когда он стал выводить войска на исходные позиции для битвы, тирийцы даже и не знали, сколь значительно вырос его флот с прибытием в македонский стан финикийского и кипрского контингентов.
Возглавляя эскадры с палубы боевого корабля на правом крыле, Александр вознамерился было втянуть тирийцев в боевое соприкосновение в открытом море. На галерах он разместил морскую пехоту, чтобы корабли в тактическом плане могли действовать возможно шире, сочетая таран и абордаж. Однако убедившись в численном превосходстве неприятеля, тирийцы благоразумно отказались от схватки, сосредоточившись главным образом на охране входов в островные гавани перед лицом наступающего противника. Следовательно, воевать представлялось возможным только на узких участках, где численное преимущество Александра не давало ему особого выигрыша.
Две гавани на острове смотрели на север и юг соответственно, одна — в направлении Сидона, а вторая — в сторону Египта. Видя, что эти морские ворота тщательно охраняются, Александр поначалу не отважился посылать моряков на штурм. Когда он приблизился, устье северной гавани блокировали триремы, поставленные на якоря боком к македонянину. Однако капитаны финикийских галер потопили три стоявших несколько особняком вражеских корабля, протаранив их носами своих галер. Команды спаслись довольно легко, перебравшись вплавь на свою территорию — на остров.
После этой стычки Александр расставил корабли вдоль континентального берега и расположился на суше поблизости в том месте, где мол обеспечивал некоторое дополнительное прикрытие от стихии. Собственная штаб-квартира его разместилась южнее, так что как бы смотрела в направлении южной гавани острова.