930年代和940年代,克里特海盜襲擊又達到了一個高峰,摧毀了希臘南部,阿託斯和小亞細亞的西部海岸.因此,皇帝康斯坦丁七世 (公元913年<unk>959年) 在949年又發出了一次遠征.這也在一次意外襲擊中被擊敗,拜占庭紀事記者將這次失敗歸咎於其領導人康斯坦丁·岡基利斯的無能和缺乏經驗.康斯坦丁七世沒有放棄,在他的統治的最後幾年裡,他開始準備另一次遠征.這將在他的繼任者羅馬斯二世 (公元959年<unk>963年) 的領導下進行,他將其委託給將軍尼古斯·弗洛克斯.在一個巨大的軍隊的頭上,康斯坦丁七世在960年6月或7月拯救了康斯坦丁島,並擊敗了它的穆斯林陸軍,而他的穆斯林船長也被擊敗了,而他的穆斯林船長則被帶到羅馬島上,並被
被殺害或被帶走為奴隸