Свой отход Александр обставил, разумеется, приличествовавшими случаю церемониями, цель которых — показать, что он отступает только перед богами, а вовсе не перед людьми. По войску было объявлено: накануне переправы через Гифасис царь совершил жертвоприношения и они оказались неблагоприятными; воля богов заставила Александра отменить свои намерения. По приказу царя на берегу Гифасиса воздвигли 12 громадных алтарей и принесли жертвы богам; вокруг лагеря на большом расстоянии от него македоняне соорудили глубокий ров, а в самом лагере устроили двухместные палатки с громадными (5 локтей, т. е. примерно 2,5 м) ложами и стойлами для коней, вдвое крупнее обычных; на месте лагеря и вокруг него разбросали оружие неправдоподобно больших размеров, чтобы индийцы поняли, с кем имеют дело.

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

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

Услияния Акесины и Гидраота они должны были ждать царя.

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