Nhờ bài diễn thuyết này, ông dễ dàng thuyết phục các sĩ quan của mình tiến hành cuộc tấn công Tyre. Hơn nữa, ông còn được củng cố niềm tin bởi một điềm báo thần thánh; chính đêm ấy trong giấc ngủ, ông thấy mình đang tiến tới các bức tường thành Tyre, và vị thần Heracles như đang nắm lấy tay phải, dẫn lối ông bước vào trong thành.

Aristander diễn giải điềm này rằng Tyre sẽ chỉ bị hạ sau nhiều gian lao, bởi lẽ các chiến công của Heracles đều là thành quả từ sự khổ luyện. Quả thực, công cuộc vây hãm Tyre dường như là một đại nghiệp; vì đây vốn là một thành phố trên đảo, được bao bọc bởi những bức tường thành kiên cố. Hơn thế nữa, tình thế hải quân lúc bấy giờ có phần nghiêng về phía quân Tyre, bởi người Ba Tư vẫn nắm quyền làm chủ trên biển, và chính người dân trong thành vẫn còn lưu giữ một lực lượng tàu bè đáng kể.

Tuy nhiên, khi những lập luận của ông đã thuyết phục được mọi người, ông hạ lệnh đắp một con đê nối từ đất liền ra thành phố. Địa hình tại đó là một eo biển hẹp đầy những vũng nước; vùng gần đất liền là nước nông và bùn lầy, nhưng phía gần thành phố, nơi lòng kênh sâu nhất, mực nước đạt khoảng ba sải tay. May thay, nguồn đá và gỗ ở đây vô cùng dồi dào, họ dùng gỗ đặt lên trên các lớp đá. Những chiếc cọc được đóng sâu xuống bùn một cách dễ dàng, và chính lớp bùn ấy lại đóng vai trò như lớp vữa gắn kết, giữ cho các khối đá được vững chãi.

Tinh thần hăng hái của người Macedonia trong công việc thật to lớn, càng được đẩy cao hơn nhờ sự hiện diện của chính Alexander. Ông đi đầu trong mọi việc, lúc thì dùng lời lẽ khích lệ binh sĩ, lúc lại dùng tiền bạc làm phần thưởng, giúp giảm bớt nỗi nhọc nhằn cho những ai đang phải lao dịch vất vả hơn người khác vì mong muốn đạt được sự tán dương cho những nỗ lực của mình.

Khi con đê mới chỉ được đắp gần đất liền, công việc tiến triển rất nhanh chóng và thuận lợi, vì vật liệu được đổ xuống vùng nước nông mà không gặp bất kỳ sự cản trở nào. Thế nhưng, khi bắt đầu tiến ra vùng nước sâu hơn và áp sát thành phố, họ phải chịu những tổn thất nặng nề. Họ bị tấn công dữ dội bởi các loại hỏa tiễn từ trên các bức tường thành cao chót vót, vốn được trang bị đặc biệt cho công tác phòng thủ thay vì để chiến đấu.

Hơn nữa, vì người Tyrian vẫn làm chủ mặt biển, họ liên tục điều các chiến thuyền trireme đến nhiều vị trí khác nhau trên con đê, khiến quân Macedonia không thể đổ vật liệu ở nhiều nơi.

Để đối phó, người Macedonia dựng hai tòa tháp trên đoạn đê đã vươn dài ra giữa biển, rồi đặt các khí tài chiến tranh lên trên đó. Họ dùng da thú và các tấm thuộc da che chắn phía trước tháp, vừa để tránh bị trúng các mũi tên lửa bắn ra từ tường thành, vừa làm lá chắn bảo vệ cho những người đang làm việc bên dưới. Điều này cũng nhằm mục đích ngăn chặn quân Tyrian – những kẻ định cho thuyền áp sát để quấy nhiễu binh sĩ đang xây đê – có thể dễ dàng rút lui, bởi chúng sẽ phải hứng chịu làn mưa tên từ trên các tòa tháp này.