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