Khoảng thời gian này, Gerostratus, vua xứ Aradus, và Enylus, vua xứ Byblus, sau khi biết tin các thành phố của mình đã rơi vào tay Alexander, liền rời bỏ Autophradates cùng hạm đội dưới quyền ông ta để đến quy thuận Alexander với lực lượng hải quân của họ, cùng với các chiến thuyền Sidon đi kèm; nhờ vậy mà khoảng tám mươi chiến thuyền Phoenicia đã gia nhập vào lực lượng của Alexander. Cũng vào khoảng đó, các chiến thuyền từ Rhodes cũng tìm đến ông, bao gồm chiếc mang tên Peripolus cùng chín chiến thuyền khác. Từ Soli và Mallus cũng có ba chiếc đến nơi, và từ Lycia là mười chiếc; từ Macedonia còn có một con tàu năm mươi mái chèo, trên đó là Proteas, con trai của Andronicus. Chẳng bao lâu sau, các vị vua xứ Cyprus cũng cập bến Sidon với khoảng một trăm hai mươi chiến thuyền, sau khi nghe tin Darius bại trận tại Issus. Họ vô cùng hoảng sợ vì toàn bộ vùng Phoenicia lúc bấy giờ đã nằm trong tay Alexander. Alexander ân xá cho tất cả họ vì những hành động trước đó, bởi dường như họ buộc phải gia nhập hạm đội Ba Tư do hoàn cảnh bắt buộc hơn là do ý muốn tự nguyện. Trong lúc các cỗ máy chiến tranh đang được chế tạo và tàu chiến đang được trang bị để chuẩn bị cho cuộc tấn công đường biển vào thành phố cũng như cho một trận thủy chiến, ông dẫn theo một số đội kỵ binh, cùng quân Agrianians và cung thủ, thực hiện một cuộc viễn chinh vào dãy núi Anti-Libănus. Sau khi khuất phục một số người dân miền núi bằng vũ lực và thuyết phục những người khác quy hàng thông qua các điều khoản thương lượng, ông trở về Sidon sau mười ngày. Tại đây, ông gặp Oleander, con trai của Polemocrates, vừa từ Peloponnesus đến cùng với bốn ngàn lính đánh thuê người Hy Lạp.

Khi hạm đội đã được sắp xếp đội hình chỉnh tề, ông cho những đội cận vệ cầm khiên của mình lên boong tàu với quân số đủ dùng cho kế hoạch, trừ khi trận thủy chiến diễn ra theo hướng phá vỡ đội hình địch thay vì giáp lá cà. Sau đó, ông khởi hành từ Sidon, tiến về Tyre với đội hình tàu chiến được bố trí bài bản. Bản thân ông chỉ huy cánh phải, vươn dài ra phía ngoài khơi; cùng đi với ông là các vị vua xứ Cyprus, và tất cả các vị vua xứ Phoenicia ngoại trừ Pnytagoras, người đang cùng Craterus chỉ huy cánh trái của toàn bộ đội hình. Người Tyre trước đó đã quyết tâm nghênh chiến trên biển nếu Alexander tấn công họ theo đường thủy. Nhưng rồi họ sững sờ khi chứng kiến số lượng tàu chiến đông đảo của ông; bởi lẽ họ vẫn chưa biết rằng Alexander đã thu phục được toàn bộ hạm đội của người Cyprus và Phoenicia. Đồng thời, họ cũng kinh ngạc khi thấy ông tiến quân với đội hình hạm đội chỉnh tề; bởi trước khi áp sát thành phố, hạm đội của Alexander đã nán lại một lúc ngoài khơi nhằm khiêu khích người Tyre ra nghênh chiến. Nhưng sau đó, vì đối phương không chịu xuất quân dù hạm đội của ông đã dàn trận sẵn sàng, họ liền tăng tốc, mái chèo khua nước dữ dội, tiến thẳng vào tấn công. Thấy vậy, người Tyre quyết định không nghênh chiến trên biển nữa, mà thay vào đó, họ chặn kín các lối ra vào bằng số lượng chiến thuyền trireme nhiều nhất có thể tại cửa hải cảng, canh giữ nghiêm ngặt để hạm đội của đối phương không thể tìm được chỗ neo đậu tại bất kỳ cảng nào.

Vì người Tyre không xuất quân nghênh chiến, Alexander cho tàu áp sát thành phố, nhưng quyết định không cố ép tiến vào hải cảng hướng về phía Sidon do cửa cảng quá hẹp; đồng thời, ông cũng thấy lối vào đã bị chặn kín bởi nhiều chiến thuyền trireme với mũi tàu chĩa thẳng về phía mình. Tuy nhiên, đội quân Phoenicia đã ập vào ba chiếc trireme neo đậu xa nhất tại cửa cảng, tấn công trực diện mũi tàu và đánh chìm được chúng. Dẫu vậy, thủy thủ trên những con tàu này đã dễ dàng bơi vào bờ, nơi vốn là vùng đất thân thiện với họ. Sau đó, Alexander cho tàu neo đậu dọc bờ biển không xa con đê chắn sóng đang được xây dựng, nơi có vẻ tránh được gió bão. Ngày hôm sau, ông ra lệnh cho người Cyprus cùng đội tàu của họ và đô đốc Andromachus neo đậu gần thành phố, đối diện với hải cảng hướng về phía Sidon; còn người Phoenicia thì neo đậu đối diện với hải cảng hướng về phía Ai Cập, nằm ở phía bên kia con đê, nơi cũng là vị trí dựng lều chỉ huy của chính ông.