Trong khoảng thời gian ở tại Ai Cập Alexandros đã nhận được tin báo rằng tàn dư của hạm đội Ba Tư cuối cùng cũng đã bị đánh bại và tổng trấn Ba Tư Pharnabazus – kẻ thù cuối cùng của Alexandros ở vùng biển Aegea – nay đã bị bắt. Tuy nhiên, Pharnabazus đã tìm cách trốn thoát được nhưng Đô đốc của Alexandros là Hegelochos đã bắt giữ được nhiều tù binh và đày họ đến thành phố Elephantine ở Ai Cập. Điều này để lại cho Antipatros, Giám quốc của Macedonia, toàn quyền quyết định để đối phó với vị vua khó lường trước của Sparta, Agis III. Tình hình ở châu Âu khiến Alexandros lo lắng suốt năm 331, ngay cả sau khi người Ba Tư bị nghiền nát tại Gaugamela. Ông cũng nhân rộng sự ưu ái cho các thành bang Hy Lạp để khuyến khích họ trung thành. Không loại trừ khả năng rằng, khi Alexandros cho phóng hỏa đốt trụi Persepolis, một trong những đế đô của đế quốc Achaemenes, là để chứng minh cho Hy Lạp rằng mục tiêu của Liên minh Korinthos đã hoàn thành cũng như loại bỏ tình trạng bất ổn ở châu Âu.