Amr ibn al-As partió con una fuerza de entre tres mil quinientos y cuatro mil hombres.