Som følge at Aleksanders hær nektet å fortsette å marsjere øst for elven Hyfhasis i 325 f.Kr., krysset den makedonske erobreren området etter å ha seilt sørover til kysten av Indiahavet på sin veg tilbake til Babylon. Da han nådde dette havet, delte Aleksaner sin hær i to deler, sendte den ene halvparten tilbake sjøvegen til byen Susa i det som i dag er Iran under ledelse av Nearkhos. Den andre halvparten av hæren fulgte ham på en dristig marsj gjennom ørkenen i innlandet av Gedrosia. Gjennom den 60 dagers lange marsjen tapte han minst 12 000 soldater, i tillegg til mengder av buskapen som var nødvendig for mat, sivilt følge og det meste av sitt bagasjetog. En del historikere har ment at han tapte tre-fjerdedeler av sin hær grunnet de særdeles vanskelige ørkenforholdene. Dette antallet er antagelig basert på de overdrevne tallene på hans styrker fra før marsjen. Hæren besto mer sannsynlig av mindre enn 30 000 soldater.