In the 10th century, the
Fatimid Caliphate faced unrest. In Africa, the revolt of
Abu Yazid in Africa and the unrest in Sicily prevented them from undertaking any campaigns against the
Byzantine Empire. Many rebels escaped to
Agrigento, where they took refuge. When the unrest in Sicily and the rebellion of Abu Yazid were over, Caliph
al-Mansur Billah (or his governor of Sicily) sent a request to the emperor seeking the surrender of the deserters and the resumption of tribute payments. The Byzantine emperor,
Constantine VII, refused this request; thus, hostilities were resumed. It was the Byzantines who first initiated a campaign against the Arabs, sending an army to Italy that landed at
Otranto. The commander of this army was the patrician Malakinos, and the fleet was led by Makroïoannis. The governor of Sicily,
Al-Hasan ibn Ali al-Kalbi, having received news of the Byzantine landing, sent a request for reinforcements to the Caliph, who dispatched a fleet carrying 7,000 cavalry and 5,000 infantry led by Faraj Muhaddad. ==Prelude==