Ba Tư đã nhận thấy sự xuất hiện đầy thù địch và hoàn toàn bất ngờ của tàu
Hy Lạp; và ngay khi nhìn thấy cảnh tượng đó, họ đã xoay buồm chuyển
hướng, nhanh chóng quay trở lại, tái nhập vào hạm đội. Một trong những
con tàu này, được những người Iassian chèo lái, là một con tàu chậm chạp,
đã thất bại trong việc tẩu thoát; ngoại trừ bốn người dẫn đầu đã trốn chạy
và tái nhập thành công vào hạm đội, toàn bộ thủy thủ đoàn bị bắt. Kết quả
là hạm đội Ba Tư đã không kèn không trống rời khỏi Miletus.
Lúc này, Alexander quyết định giải tán hạm đội. Trong thời điểm đó,
ngài không có đủ tiền bạc để duy trì hạm đội; Alexander hiểu rằng khó lòng
hạ được hải quân Ba Tư, và ngài cũng không mong muốn để bất kỳ đội
quân nào của ngài, dù là trên biển cả hay đất liền, phải liều mình lao vào
thảm họa.
Hơn nữa, quân đội của Alexander đang làm chủ trên đất liền,
ngài có ý thức rất rõ rằng ngài không cần sử dụng tới bất kỳ hạm đội nào:
bằng cách chiếm lấy những thị trấn ven biển, Alexander có thể khiến hải
quân Ba Tư trở nên bất lực, vì họ chẳng thể sử dụng một cảng biển nào ở
bờ biển châu Á và không có nguồn nào thay thế cho tất cả thủy thủ của họ.
Đó chính là trọng điểm trong phân tích của Alexander về dấu hiệu chim đại
bàng – điều đó có nghĩa là ngài “sẽ chinh phục những con tàu từ đất liền”.
Sau khi giải quyết ổn thỏa mọi chuyện ở Miletus, Alexander bắt đầu đi
tới Caria vì nhận được báo cáo rằng quân Ba Tư đang ở Halicarnassus với
một lực lượng đáng kể lính bản địa và lính đánh thuê. Những thị trấn nằm
trên đường hành quân của ngài đều đã đầu hàng mà không vấp phải bất kỳ
sự kháng cự nào. Tuy nhiên, trên đường tới Halicarnassus, ngài đã chọn
một vị trí cách thị trấn khoảng một kilômét với dự đoán về một cuộc vây
hãm kéo dài. Ngoài địa thế tự nhiên vốn có của Caria, bất kỳ sự thiếu sót
nào trong việc duy trì sự an toàn của nó đều đã sớm được Memnon, người
đã được Darius giao phó quyền cai trị vùng hạ châu Á và là thủ lĩnh của
toàn hạm đội, củng cố; một lực lượng hùng mạnh của lính Ba Tư và lính
đánh thuê đã tới đóng quân ở thị trấn, và sự xuất hiện của tàu chiến ở cảng
biển đồng nghĩa với việc các thủy thủ cũng có thể giúp chuẩn bị cho đợt tấn
công.