Gan adael Parmenion yn Syria, mae Alecsander yn symud ymlaen i Gaza, lle clwyfir ef yn ddifrifol, gan ei orfodi i aros yno am ddau fis i wella
Alecsander yn meddiannu Yr Hen Aifft, gan roi diwedd ar reolaeth Ymerodraeth Persia yno. Mae'n sefydlu dinas Alexandria gerllaw'r môr a ger cangen orllewinol Afon Nîl. Cynllunir y ddinas gan y pensaer Deinocrates o Rhodos.