The situation looked set to improve in spring when the new Caliph, Umar II (r. 717–720), sent two fleets to the besiegers' aid: 400 ships from Egypt under a commander named Sufyan and 360 ships from Africa under Izid, all laden with supplies and arms.
Η κατάσταση φάνηκε να βελτιώνεται την άνοιξη, όταν ο νέος χαλίφης, Ουμάρ Β΄ (717-720), έστειλε δύο στόλους για να βοηθήσει τους πολιορκητές: 400 πλοία από την Αίγυπτο υπό κάποιον Σουφυάν και 360 από την Αφρική υπό τον Ιζίντ, όλα κατάφορτα με εφόδια και οπλισμό.