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