Khi tiến vào Babylon, ông được các phái đoàn từ Hy Lạp đón tiếp; tuy nhiên, mục đích chính xác của từng phái đoàn đã không được ghi chép lại. Cá nhân tôi cho rằng phần lớn trong số họ đến để trao tặng vương miện và ca tụng những chiến công của ông, đặc biệt là các chiến dịch tại Ấn Độ, đồng thời để bày tỏ rằng người Hy Lạp rất vui mừng trước sự trở về an toàn của ông từ Ấn Độ. Người ta kể rằng ông đã tiếp đón những vị sứ giả này bằng sự nồng hậu, và sau khi dành cho họ những nghi thức tôn trọng xứng đáng, ông để họ ra về. Ông cũng cho phép các đại sứ mang theo tất cả những bức tượng người, tượng thần và các lễ vật tôn giáo khác mà Xerxes trước kia đã cướp từ Hy Lạp đem về Babylon, Pasargadae, Susa, hoặc bất cứ nơi nào khác tại châu Á. Theo cách này, người ta nói rằng các bức tượng đồng của Harmodius và Aristogeiton, cũng như tượng đài của nữ thần Artemis Celcaean, đã được đưa trở lại Athens.

Aristobulus kể lại rằng tại Babylon, ông tìm thấy đội tàu của Nearchus, vốn đã ngược dòng sông Euphrates từ biển Ba Tư lên; và một đội tàu khác được vận chuyển từ Phoenicia, bao gồm hai chiếc tàu năm tầng chèo, ba chiếc tàu bốn tầng chèo, mười hai chiếc tàu ba tầng chèo và ba mươi chiếc tàu ba mươi mái chèo. Những con tàu này đã được tháo rời, vận chuyển từ Phoenicia đến thành phố Thapsacus trên bờ sông Euphrates. Tại đó, chúng được lắp ráp lại rồi xuôi dòng đến Babylon. Cũng chính tác giả này viết rằng ông đã cho đốn hạ những cây bách ở Babylon để đóng thêm một hạm đội nữa; bởi lẽ tại vùng đất của người Assyria, đây là loài cây duy nhất có trữ lượng dồi dào, trong khi những vật liệu cần thiết khác cho việc đóng tàu thì vùng đất này hoàn toàn không có.

Rất đông những người đánh bắt ốc tím cùng những thủy thủ khác từ Phoenicia và các vùng ven biển lân cận đã tìm đến chỗ ông để phục vụ trong thủy thủ đoàn và đảm nhận các công việc khác trên tàu. Gần Babylon, ông cho đào một bến cảng đủ lớn để neo đậu một nghìn chiến thuyền; và kế bên bến cảng, ông cho xây dựng các xưởng đóng tàu. Miccalus người Clazomenae được cử đến Phoenicia và Syria với 500 talent để chiêu mộ quân lính và mua lại những người có kinh nghiệm về hàng hải. Bởi lẽ Alexander dự định sẽ di dân đến vùng ven biển gần Vịnh Ba Tư, cũng như các hòn đảo trên vùng biển đó. Ông tin rằng vùng đất này sẽ trở nên thịnh vượng không kém gì Phoenicia. Ông thực hiện công tác chuẩn bị hạm đội này để tấn công đại bộ phận người Ả Rập, với cái cớ rằng họ là những kẻ man di duy nhất trong khu vực chưa từng cử phái đoàn đến diện kiến hoặc thực hiện bất cứ hành động nào thể hiện sự tôn trọng đối với ông. Nhưng sự thật, theo tôi thấy, chính là việc Alexander mang trong mình tham vọng vô độ muốn chinh phục thêm những vùng lãnh thổ mới.