The campaign followed a series of failed attempts to reclaim the island from the Muslims stretching as far back as 827, only a few years after the initial conquest of the island by the Arabs, and was led by the general and future emperor Nikephoros Phokas.
Кампања је била праћена низом неуспелих покушаја да се острво поврати од муслимана који су трајали чак до чак 827, само неколико година након почетног освајања острва од стране Арапа, а предводио их је војсковођа и будући цара Нићифор Фока.