В сентябре 325 г. до н. э. начался поход через Гедросию и Карманию в Персиду. Часть своей армии Александр препоручил Кратеру и послал на север, в Арахосию; оттуда через страну ариаспов она должна была идти на юг для соединения с царем.

Солдаты Александра шли недалеко от океанского побережья. Сначала дорога вела через местность, где обильно рос мирт. Выделяемая этим растением ароматическая смола — мирра — в древности очень высоко ценилась; торговля миррой доставляла колоссальные прибыли. Финикийские купцы, сопровождавшие армию Александра, не преминули воспользоваться случаем: они собирали мирру, нагружали драгоценной кладью мулов и ослов, везли ее на запад. Добывали они и благовонные корни нарда. Через некоторое время армия Александра вступила в сухую безлюдную пустыню. Отправив на поиски жителей некоего Тоанта, сына Мандродора, Александр узнал, что тот повстречал лишь несколько рыбачьих семей, обитавших в убогих хижинах, сложенных из ракушечника и рыбьих костей. Воду (не вполне пресную) они добывали в ямах, которые вырывали на берегу моря. Ни продовольствия, ни питьевой воды достать было негде; солдаты тяжело переносили трудную дорогу, палящее солнце, голод и жажду. Не меньшую опасность представляли и проливные дожди, приносимые муссонами. Во время одного из таких дождей ручей, у которого был сделан привал, вышел из берегов; погибло много народу, погибли и вещи, принадлежавшие Александру.

Армию следовало обеспечить продовольствием, и этому Александр посвящал все свои усилия. Найдя с большим трудом такое место, где было вдоволь хлеба, он послал его солдатам, запечатав вьюки своей печатью. Возчики и охрана взломали печати, не довезя хлеб до места, и царь не решился их наказать. Чтобы хоть в конце перехода накормить и напоить голодную деморализованную армию, Александр разослал гонцов к окрестным сатрапам с приказанием доставить продовольствие к границам пустынных областей. Царское повеление было исполнено.

В ноябре 325 г. Александр прибыл в Пуру, столицу Гедросии. Таким образом тяжелейший поход был завершен. Однако уже к тому времени в Индии не было предполагавшегося спокойствия. Александру донесли, что Филипп — сатрап, оставленный им в Индии, убит. Правда, македонские стражи изловили и уничтожили убийц, но сам Александр был вынужден ограничиться письмами к Евдему и Амбхи-Таксилу, чтобы они взяли на себя управление провинцией Филиппа до назначения нового сатрапа.

Тем временем к Александру прибыли Неарх и Онесикрит с докладом о своем плавании вдоль берега Индийского океана. Командовал, экспедицией Неарх. Он отплыл из устья Инда, когда перестали дуть пассаты, в конце декабря 325 г. до н. э. В его распоряжении находилось до 150 кораблей с командой около 5 тыс. человек — финикиян, египтян, греков (преимущественно критян и других островитян). Неарх должен был обследовать прибрежный морской путь от устья Инда до впадения в Персидский залив Тигра и Евфрата. Сколько-нибудь серьезных затруднений в дороге Неарх не встретил. Изо дня в день корабли начинали с утра очередной переход, и гребцы работали веслами под монотонные возгласы келевстов. Сходя на берег, моряки добывали пресную воду; иногда за ней надо было идти в глубь материка. Флотоводец тщательно фиксировал, где довелось проходить между отвесными скалами, где — между прибрежными островами и материком, где встречались подводные камни, а в особенности — гавани, удобные для стоянок.