El comandante bizantino, dux y candidato, Sergio reunió un pequeño destacamento de soldados, debido a la escasez de tropas, y dirigió ese ejército montado desde su base en Cesárea a unos 125 kilómetros al sur hasta los alrededores de Gaza.
Desde allí procedió contra una fuerza árabe numéricamente superior[5] y comandada por Amr ibn al-As.
[8][9] Los bizantinos fueron derrotados y el propio candidato Sergius murió en la batalla, junto con 300 de sus soldados.
[10][11] La batalla también se cobró la vida de 4000 civiles.
Según la casi contemporánea Doctrina Jacobi nuper baptizati, la victoria musulmana fue celebrada por los judíos locales,[4] que habían sido una minoría perseguida dentro del Imperio romano.