Cuộc vây hãm Halicarnassus.—Cuộc tấn công bất thành tại Myndus.

Alexander bấy giờ quyết định giải tán hạm đội, một phần vì thiếu hụt ngân quỹ vào thời điểm đó, và phần khác là vì ông nhận thấy hạm đội của mình không đủ sức đương đầu với hải quân Ba Tư trong một trận chiến trực diện. Vì lẽ ấy, ông không muốn mạo hiểm để mất dù chỉ một phần quân lực của mình. Hơn nữa, ông cho rằng một khi đã chiếm đóng châu Á bằng lực lượng bộ binh, ông sẽ không cần đến hạm đội nữa; và rằng ông có thể tiêu diệt hạm đội Ba Tư nếu chiếm được các thành phố ven biển, bởi khi đó đối phương sẽ không còn cảng nào để tuyển mộ thủy thủ, cũng không còn bến đỗ nào tại châu Á để neo đậu tàu chiến. Ông lý giải điềm báo về con đại bàng theo cách đó, coi đó là dấu hiệu cho thấy ông sẽ dùng bộ binh để chế ngự tàu chiến của kẻ thù. Sau khi thực hiện quyết định này, ông tiến vào Caria, vì có tin báo rằng một lực lượng đáng kể, bao gồm cả ngoại binh và quân trợ chiến Hy Lạp, đã tập hợp tại Halicarnassus. Sau khi chiếm được tất cả các thành phố nằm giữa Miletus và Halicarnassus ngay khi vừa đặt chân tới, ông hạ trại gần thành phố này, cách đó khoảng năm stade, như thể đang chuẩn bị cho một cuộc vây hãm dài ngày. Địa thế tự nhiên của nơi này vốn đã rất hiểm yếu; và bất cứ nơi nào dường như còn thiếu sót về mặt phòng thủ, Memnon – người đang có mặt tại đó với tư cách là tổng đốc hạ châu Á và tổng tư lệnh toàn bộ hạm đội do Darius phong tặng – đều đã củng cố hoàn toàn từ lâu. Nhiều lính đánh thuê Hy Lạp cũng như quân Ba Tư đã được bố trí bên trong thành; các chiến thuyền ba tầng chèo cũng đang neo đậu tại bến cảng, nhờ đó các thủy thủ có thể hỗ trợ đắc lực cho công tác phòng thủ. Vào ngày đầu tiên của cuộc vây hãm, khi Alexander đang dẫn quân áp sát tường thành về phía cổng dẫn tới Mylasa, quân bên trong thành bất ngờ xuất kích và một cuộc giao tranh đã nổ ra; nhưng quân của Alexander nhanh chóng lao lên đẩy lùi họ và phong tỏa họ trở lại bên trong thành.

Vài ngày sau, nhà vua dẫn theo đội cận vệ khiên, Kỵ binh Bạn hữu, các trung đoàn bộ binh của Amyntas, Perdiccas và Meleager, cùng với đội cung thủ và quân Agrianians đi vòng sang phía thành phố hướng về Myndus. Mục đích của ông vừa là để thị sát tường thành xem liệu nơi đó có dễ tấn công hơn những chỗ khác hay không, đồng thời cũng xem liệu ông có thể đánh chiếm Myndus bằng một cuộc đột kích bất ngờ và bí mật hay chăng. Ông tin rằng nếu chiếm được Myndus, đó sẽ là sự trợ giúp không nhỏ cho cuộc vây hãm Halicarnassus; hơn nữa, người Myndus cũng đã ngỏ ý đầu hàng nếu ông bí mật tiến sát thành vào ban đêm. Vì vậy, vào khoảng nửa đêm, ông áp sát tường thành theo kế hoạch đã định; nhưng vì những người bên trong không đưa ra bất kỳ dấu hiệu đầu hàng nào, và dù ông không mang theo khí cụ quân sự hay thang leo vì vốn dĩ không định vây hãm thành phố này mà chỉ đến để tiếp nhận đầu hàng, ông vẫn ra lệnh cho đội hình phalanx Macedonia tiến sát và đào hầm dưới chân tường thành. Họ làm sập được một tòa tháp, tuy nhiên, việc này không tạo ra lỗ hổng nào trên tường thành. Trong khi đó, quân trong thành kiên cường chống trả, cộng thêm việc nhiều quân tiếp viện từ Halicarnassus đã kịp thời đến hỗ trợ bằng đường biển, khiến Alexander không thể chiếm được Myndus bằng đòn đánh bất ngờ hay đột kích nhanh. Do đó, ông quay về mà không đạt được mục tiêu nào trong kế hoạch ban đầu, và lại dồn tâm trí vào cuộc vây hãm Halicarnassus.

Trước hết, ông cho lấp đầy con hào mà kẻ thù đã đào trước thành, con hào rộng khoảng ba mươi cubit và sâu mười lăm cubit; việc này nhằm tạo điều kiện dễ dàng đưa các tòa tháp tiến lên, từ đó ông dự định bắn tên đạn vào những người phòng thủ trên tường thành, đồng thời cũng để đưa các cỗ máy công thành khác vào vị trí nhằm đánh sập tường thành. Ông dễ dàng lấp đầy con hào, và các tòa tháp sau đó được đưa lên. Thế nhưng, quân trong thành Halicarnassus đã thực hiện một cuộc xuất kích vào ban đêm với ý định phóng hỏa thiêu rụi cả các tòa tháp lẫn những cỗ máy khác đang được đưa sát đến tường thành. Tuy nhiên, họ đã dễ dàng bị đánh bại và bị quân Macedonia đang canh gác các cỗ máy, cùng với những người khác thức giấc vì tiếng ồn của cuộc giao tranh và kịp thời đến hỗ trợ, dồn ngược vào bên trong thành. Neoptolemus, anh trai của Arrhabaeus, con trai của Amyntas, một kẻ đã đào tẩu sang phe Darius, đã bị tiêu diệt cùng khoảng 170 quân địch. Về phía Alexander, mười sáu binh sĩ thiệt mạng và 300 người bị thương; do cuộc xuất kích diễn ra vào ban đêm nên họ ít có khả năng tự bảo vệ mình khỏi thương tích.