Александр был вне себя от боли и негодования; но как он ни старался, как ни упрекал, молил и угрожал, солдаты оставались непреклонными. После двухдневной борьбы ему пришлось уступить: воздвигнув на берегах Гифазиса 12 колоссальных алтарей для обозначения крайнего предела своих завоеваний, он дал ряд военных празднеств и осенью 326 года до н. э. вернулся назад к Идаспу. Это было его первое поражение и притом от руки собственных солдат, – и, затаив месть, он поклялся добиться своего без их помощи.
Вместо того, чтоб пойти обратно тою же дорогою, какою пришел, он решил возвращаться южным побережьем Азии и зараз, в видах будущей экспедиции, исследовать морской путь от Инда до Евфрата: в случае годности его он думал перевести войска прямо к тому месту, где ему пришлось отступить, и возобновить завоевания с того пункта, на котором он остановился. С этой целью он выстроил флот в 2 тысячи кораблей и, поместив его под начальство Неарха, сам поплыл с ним к устью Инда в то время, как армия следовала вдоль обоих берегов. Путешествие длилось 9 месяцев, вплоть до июня 325 года до н. э., прерываясь частыми экспедициями в прилежащие местности. В одной из них он едва не погиб жертвой своей безрассудной смелости. Жители города Маллова заперлись в своей цитадели и ни за что не хотели сдаваться. Александр решился на приступ и, не дожидаясь, пока принесут все лестницы, схватил одну из них, приставил к стене и под градом стрел взобрался на стены. За ним поспешили двое из его телохранителей и солдат Абреас, и все вчетвером принялись очищать стены от неприятеля. Стоявшие внизу солдаты молили его спрыгнуть обратно им на руки; но он, крикнув, чтобы все, любящие его, последовали за ним, соскочил вместе с товарищами в самую цитадель. Вмиг масса индусов лежала убитыми и ранеными, но Абреас пал, пронзенный стрелою, и сам Александр получил тяжелую рану в грудь. Он еще продолжал драться, пока хватало сил; но истощение взяло свое, и он упал замертво. Вероятно, он тут бы и погиб, если бы в этот момент не ворвалась остальная армия и не отбила его. За это, конечно, маллы были разгромлены дотла, но и Александр чуть не умер от раны. К счастью, он выздоровел, и в тот день, когда он впервые мог выйти к армии, был свидетелем необычайного зрелища: горы и дол дрожали от рукоплесканий и криков ликующих солдат. Со слезами радости они обступали своего вождя со всех сторон, целовали ему руки, ноги, платье, закидывали цветами и всячески выражали свою безграничную преданность и любовь. Он был тронут и, щедро наградив армию, некоторое время провел в отдыхе и празднествах. Но вскоре он опять принялся за прерванное путешествие. Он доплыл с флотом до того места, где Инд разветвляется на два рукава, и, исследовав их во всем течении, велел Неарху плыть дальше по Персидскому заливу до Тигра. Сам же со своей армией он пошел сушею, дабы подробно изучить местность. Он прошел страну арабитов и оритов и углубился в пустыню Гедрозии (Белуджистанский Мекран), самую большую и страшную, какую он когда-либо проходил. По раскаленному песку, страдая от зноя, голода, жажды и жгучих ветров, он шел с армией в течение целых двух месяцев, оставляя за собою каждый день множество трупов. Три четверти войска и скота погибли в этом ужасном марше, и только горсть, истощенная и полубезумная, достигла каким-то чудом Пура, главного города сатрапии. Говорят, что двое солдат, нашедши однажды небольшую лужу, зачерпнули из нее в свои шлемы и принесли Александру испить; но он отказался от такого подарка и, вылив воду на песок, сказал, что предпочитает терпеть жажду наравне с остальными. Это поддержало бодрость солдат и успокоило их строптивость.