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