Pero su ejército, a medida que se iban fundando nuevas Alejandrías a su paso, fue perdiendo hombres. Éstos se sentían agotados, debilitados, hasta que en 326, al llegar a Hifasis (el punto más oriental que llegaría a alcanzar), tuvo que reemprender el camino de regreso tras el amotinamiento de sus soldados. Durante el regreso, el ejército se dividió: mientras el general Nearco buscaba la ruta por mar, Alejandro conducía el grueso de las tropas por el infernal desierto de Gedrosia. Miles de hombres murieron en el empeño. La sed fue más devastadora que las lanzas enemigas. Aunque diezmado, el ejército consiguió llegar a su destino, y con la celebración de las bodas de ochenta generales y diez mil soldados se dio por terminada la conquista de Oriente.