Вернувшись к Гидаспу, Александр решил со значительной частью армии плыть вниз по реке. Остальные «то войска получили приказ идти берегом. Племена, жившие у слияния Акесина и Гидаспа, оказали упорное сопротивление этим частям македонской армии. Наконец, войско прибыло в город Паталу, который был расположен в дельте Инда.
Отсюда флот во главе с Неархом должен был отправиться океаном в Персидский залив, к устью Ефрата. Другого своего полководца — Кратера с частью армии Александр отправил через Арахосию и Дрангиану. Сам же с остальным войском направился через Гедросию и Карманию в Персиду и Сузиану.
Эта часть похода оказалась наиболее трудной. Армия очутилась в безводной пустыне. Страдая от страшного зноя, жажды и голода, утопая в раскаленном песке, армия медленно продвигалась, теряя людей, коней и вьючных животных. Македоняне были вынуждены бросать больных и отставших, так как не хватало повозок и скота для их перевозки. «Немногие из отставших,— писал греческий историк Плутарх,— у кого сохранились силы, двигаясь по следам войска, спаслись, большая часть их, как бы упав в море, погибла в песке». Когда войско наконец добралось до главного пункта Гедросии — Пуры, оно получило возможность отдохнуть.
В Кармании Александра встретил Кратер с остальной частью армии. Вскоре к берегам Кармании пристал флот Неарха. О нем долго не поступало никаких вестей, поэтому македоняне полагали, что их корабли погибли. После встречи Неарха с Александром флот продолжил свое плавание и благополучно добрался до устьев Тигра и Евфрата.
Александр поручил Гефестиону вести главные силы с обозами и слонами морским берегом в Персиду, а сам с легковооруженной пехотой, гетерами н частью стрелков отправился более спешно в Пасаргады, а оттуда в Персеполь и Сузы. На этом завершился длившийся почти десятилетие восточный поход.
После окончания победоносных военных действий перед Александром встала огромная и сложная задача — удержать в руках гигантскую державу, завоеванную силой оружия. Для этого ему было необходимо укрепить свою власть над необъятной империей, организовать эффективное управление ею, наладить дружественные взаимоотношения между эллинами и населением восточной части новой монархии.
Своей целью Александр ставил объединение Европы и Азии, персов и македонян на равных началах в государстве, которое охватило население почти всей ойкумены. В его политике ясно прослеживалась тенденция сгладить резкие противоречия между победителями и побежденными. Выражением политики «слияния» явилось устройство пышного празднества в Сузах по случаю торжественного заключения брака Александра, а также браков его друзей и многих македонян с азиатскими женщинами.
В то же время, политика Александра в этом отношении не была до конца последовательной. Он привлекал местную знать в государственный аппарат и на командные посты в армию, но под конец жизни в большинстве областей заменил сатрапов из местного населения македонянами.
Александр использовал теорию божественного происхождения царской власти, которая выработалась на Востоке с незапамятных времен. Его прерогативы как гегемона общеэллинского союза и царя Македонии отошли на задний план перед неограниченной властью обожествленного властелина огромной империи. Впрочем, развитие политических идей в Элладе шло в том же направлении и облегчало применение восточной теории власти. В связи с утратой полисами независимости все большее распространение получали героизация и обожествление политических деятелей, например, Лисандра, Тимолеонта.
Центральное управление огромным государством находилось в руках царя и македонской знати — сподвижников Александра в походах и высших должностных лиц по гражданскому управлению. Во главе финансового ведомства стоял один из друзей Александра Гарпал, который впоследствии бежал в Афины с огромной суммой денег. Высшую должность «хилиарха», который был ближайшим помощником царя, в последние годы правления Александра занимал его друг Гефестион. Большое значение получила царская корреспонденция, которой ведал главный секретарь.
Особой заботой Александра являлось дальнейшее укрепление армии — главной опоры его господства па обоих континентах. В македонской армии к этому времени произошли крупные перемены. В нее были включены 30 тысяч персидских юношей, так называемых «эпигонов», которые были снабжены македонским оружием и обучены по-македонски. В состав конницы были включены лучшие персидские, согдийские и бактрийские всадники.