Khi trở về Babylon, Alexander thấy Peucestas đã từ Persis trở về, mang theo hai mươi ngàn người Ba Tư, cùng với rất nhiều người Cossaean và người Tapurian, vì những tộc người này được cho là thiện chiến nhất trong số các dân tộc lân cận xứ Persis. Philoxenus cũng đến gặp ngài, dẫn theo một đội quân từ Caria; Menander chỉ huy một đội quân khác từ Lydia, và Menidas mang theo đội kỵ binh được đặt dưới quyền chỉ huy của mình. Cùng lúc đó, các đoàn sứ giả từ Hy Lạp cũng đến nơi. Họ tiến lại gần Alexander với những chiếc vương miện trên đầu, rồi đội lên đầu ngài những chiếc vương miện bằng vàng, như thể họ đến để thực hiện sứ mệnh đặc biệt nhằm dâng lên ngài những vinh dự thần thánh; và ngày tàn của ngài cũng không còn xa nữa. Sau đó, Alexander khen ngợi người Ba Tư vì lòng nhiệt thành của họ đối với ngài, điều được thể hiện qua sự phục tùng của họ đối với Peucestas trong mọi việc, đồng thời ngài cũng tán dương chính Peucestas vì sự khôn khéo mà ông đã thể hiện trong việc cai quản họ. Ngài phân bổ những người lính ngoại quốc này vào các hàng ngũ người Macedonia theo cách thức như sau. Mỗi đơn vị đều do một đội trưởng người Macedonia chỉ huy, và ngay bên cạnh ông ta là một người lính Macedonia nhận lương gấp đôi nhờ sự dũng cảm xuất chúng; kế tiếp là một người nhận mười stater, cái tên gọi này cũng xuất phát từ mức lương họ nhận được, thấp hơn so với người nhận lương gấp đôi nhưng lại cao hơn những binh sĩ không giữ vị trí danh dự nào. Bên cạnh họ là mười hai người Ba Tư, và cuối cùng trong đơn vị là một người Macedonia khác, người này cũng nhận mức lương mười stater; vì vậy trong mỗi đơn vị có mười hai người Ba Tư và bốn người Macedonia, trong đó ba người nhận lương cao hơn, còn người thứ tư thì nắm quyền chỉ huy đơn vị. Những người Macedonia được trang bị vũ khí theo lối truyền thống của tổ tiên; nhưng trong số những người Ba Tư, một số là lính cung tên, số khác có lao chiến được gắn dây để giữ chắc. Vào thời điểm này, Alexander thường xuyên duyệt đội tàu của mình, tổ chức nhiều trận đánh giả với các tàu trireme và quadrireme trên sông, cũng như các cuộc thi cho những người chèo thuyền và hoa tiêu, với người chiến thắng được nhận vương miện.

Lúc này, các sứ giả đặc biệt mà ngài cử đến gặp thần Ammon để hỏi xem ngài nên tôn vinh Hephaestion như thế nào đã trở về. Họ thuật lại rằng thần Ammon phán rằng được phép dâng tế lễ cho Hephaestion như đối với một vị anh hùng. Vui mừng trước lời tiên tri, kể từ đó, ngài bắt đầu dành cho Hephaestion sự tôn kính như một vị anh hùng. Ngài cũng gửi một lá thư cho Cleomenes, một kẻ bất lương đã gây ra nhiều hành vi bất chính tại Ai Cập. Về phần mình, tôi không trách ngài vì tình bạn với Hephaestion hay việc ngài tưởng nhớ người bạn đã khuất; nhưng tôi trách ngài về nhiều hành động khác. Bức thư ra lệnh cho Cleomenes chuẩn bị các đền thờ cho vị anh hùng Hephaestion tại Alexandria của Ai Cập, một đền thờ trong chính thành phố và một đền thờ khác trên đảo Pharos, nơi tọa lạc ngọn tháp. Những đền thờ này phải cực kỳ tráng lệ và được xây dựng với chi phí xa hoa. Bức thư cũng chỉ đạo Cleomenes phải đảm bảo rằng danh tính của Hephaestion được gắn liền với chúng; hơn nữa, tên của ông ta phải được khắc trên tất cả các văn bản pháp lý dùng trong các giao kèo giữa những thương nhân với nhau. Những việc này tôi không thể chê trách, ngoại trừ việc ngài đã làm quá rùm beng cho những chuyện vụn vặt. Thế nhưng, tôi phải chỉ trích nghiêm khắc điều sau đây: "Nếu ta thấy," bức thư viết, "các đền thờ của vị anh hùng Hephaestion tại Ai Cập được hoàn thiện tốt đẹp, ta sẽ không chỉ tha thứ cho mọi tội ác mà ngươi đã phạm phải trong quá khứ, mà trong tương lai, ngươi cũng sẽ không phải chịu bất kỳ sự đối xử khó chịu nào từ ta, dù những tội ác mà ngươi gây ra có nghiêm trọng đến đâu." Tôi không thể tán đồng thông điệp này được gửi từ một vị vua vĩ đại cho kẻ đang cai trị một đất nước rộng lớn cùng nhiều thần dân, nhất là khi kẻ đó lại là một kẻ độc ác.