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