I desember var byggingen av infrastruktur og forsyningslinjer tilstrekkelig nok til at den britiske fremrykningen kunne begynne om kvelden den 20. desember. Den følgende morgenen var en bereden styrke nådd til all-Arish, som viste seg å være forlatt. En osmansk garnison i sterke forsvarsstillinger ble oppdaget ved Magdhaba 29–48 km inne i landet sørøst mot Wadi or Arish. Etter en ny nattlig marsj av den beredne ANZAC-divisjonen ble angrepet på Magdhaba innledet av australske, britiske og newzealandske styrker, mot velforskansede osmanske tropper, som forsvarte seks skanser. I løpet av dagens harde kamper var det det beredne infanteris taktikk, å ride så nær på fronten som mulig, sitte av og angripe med bajonettene påsatt og med støtte fra artilleri og maskingevær samt luftrekognossering, som viste seg best. Dee godt kamuflerte skansene ble etterhvert funnet og erobret og det osmanske forsvaret overgav seg sent på ettermiddagen.