Vào cuối năm 333 TCN, Alexandros chiếm hữu các xứ Judea và Samaria thuộc Israel ngày nay. Khi ông ở Sidon bắt đầu cuộc đàm phán với Azemilcos, vua của Tyros, người bày tỏ là muốn giữ trung lập trong cuộc xung đột này. Nhưng Alexandros đưa ra điều kiện là ông chỉ đồng ý nếu như ông được thực hiện nghi lễ cúng tế tại đền thờ Heracles-Melqart, vị thần giám hộ của Tyros. Người Tyros phát hiện ra rằng đây là một cái bẫy và nếu họ đồng ý cho Alexandros người thắng trận vào đền thờ thì sẽ chẳng khác gì giao cho ông quyền kiểm soát thành phố tuyệt đối. Đối với Alexandros, thì việc ông giữ vùng duyên hải Phoenicia sẽ chẳng có ý nghĩa gì nếu như Tyros, với hai cái hải cảng của nó, nằm ngoài tầm kiểm soát của ông. Vì thế ông đã quyết định mở cuộc tấn công vào tháng 1 năm 332 TCN. Khu phố mới của thành phố Tyros được xây dựng trên đảo Ancharadus, nằm cách bờ biển khoảng 1 km. Do không có hải quân, Alexandros buộc phải đắp đất thành đường vượt biển để tiếp cận thành. Tuy nhiên, việc đắp đê càng trở nên khó khăn hơn khi ra đến vùng nước sâu hơn, đặc biệt là khi người Tyros sử dụng tàu bè, bao gồm tàu phun lửa và thợ lặn, để quấy nhiễu và đánh du kích. Tuy nhiên, Alexandros đã giành được một lợi thế khác. Sau khi hàng phục các thành bang Phoenicia khác, Alexandros đã có thể làm phân tán hạm đội Ba Tư (đầu năm 332 TCN) vì đại đa số thủy thủ đều là người Phoenicia và khi các thành phố quy hàng Alexandros, thì họ lần lượt ai về nhà nấy. Các vị vua của Sidon, Byblos, Arados và Soli trên đảo Síp sẵn sàng cung cấp số tàu này cho Alexandros và nhờ đó, ông đã có thể tập hợp một hạm đội đủ lớn để có thể bao vây thành Tyros từ phía biển. Theo Flavius Iosephus thì Alexandros cũng đồng thời cũng yêu cầu Đại tư tế Jerusalem là Jaddus cung cấp mình viện trợ quân sự cũng như khoản cống nạp mà họ phải nộp cho các vị vua nhà Achaemenes nhưng không có kết quả.Sau một cuộc đột kích kéo dài 10 ngày vào cư dân sống trên núi tại Liban ngày nay, Alexandros thấy rằng hạm đội của mình đã sẵn sàng và cùng lúc nhận được tin báo rằng Kleandros đã đến nơi, dẫn theo 4.000 lính đánh thuê mà phần lớn đều đến từ Peloponnesos. Bị cô lập giữa biển kể từ khi hạm đội thất bại, Tyros tiếp tục chống cự cho đến tháng 8. Cuộc chiến tại đây đã trở nên cực kỳ đẫm máu, khi dân chúng trong thành quyết liệt chống trả. Đặc biệt người Tyros đã sử dụng đinh ba có hình dáng giống một loại móc và sử dụng nó để đâm thủng khiên của quân Macedonia rồi đổ cát nóng lên người họ. Đối mặt với sự kháng cự quyết liệt và đã từng có lúc suy nghĩ từ bỏ, Alexandros đã hạ lệnh thực hiện một cuộc tổng tấn công từ cả biển lẫn đất liền. Khi tháp công thành và trục phá thành tiếp cận tường thành Tyros, đức vua Alexandros đích thân dẫn cuộc xung kích. Khoảng từ 6.000 – 8.000 quân thủ thành đã tử trận, hơn 2.000 trai tráng ngay lập tức bị cho đóng đinh ngay sau khi thành Tyros vỡ. Khoảng 30.000 người còn lại đều bị đem bán làm nô lệ trong khi một phần không nhỏ dân chúng gồm nhiều phụ nữ và trẻ em đã lên thuyền chạy nạn đến Carthago.Thắng lợi này đã giúp Alexandros bảo đảm sự kìm kẹp của mình đối với toàn bộ Phoenicia. Thống đốc Sanballates của Samaria sau đó đã xin quy thuận Macedonia. Theo lời kể của Flavius Iosephus thì Sanballates đã được phép xây dựng một ngôi đền trên núi Garizim để ủng hộ con rể của ông là Manasses, người cũng là em trai của Đại tư tế Jerusalem Jaddus. Đáp lại, 8.000 người Samaria gia nhập quân đội Macedonnia.
Vào cuối năm 333 TCN, Alexandros chiếm hữu các xứ Judea và Samaria thuộc Israel ngày nay. Sau khi hàng phục các thành bang Phoenicia khác, Alexandros đã có thể làm phân tán hạm đội Ba Tư (đầu năm 332 TCN) vì đại đa số thủy thủ đều là người Phoenicia và khi các thành phố quy hàng Alexandros, thì họ lần lượt ai về nhà nấy.