Kretanski piratstvo je doseglo še en vrhunec v 930-ih in 940-ih, ko je uničilo južno Grčijo, Athos in zahodne obale Male Azije. Kot rezultat tega je cesar Konstantin VII. (kr. 913-959) poslal še eno odpravo v 949. To je bilo tudi odvrnjeno v presenetljivem napadu, poraz, ki ga bizantinski kronikarji pripisujejo nesposobnosti in neizkušenosti svojega vodje, evnuka sobarja Konstantina Gongylesa. Konstantin VII. ni obupal in v zadnjih letih svojega vladanja je začel pripravljati drugo odpravo. To bi bilo izvedeno pod njegovim naslednikom, Romanosom II. (kr. 959-963), ki je njegovo vodstvo zaupal generalnemu Nikosu Fokasu.
ubijen ali odvzet v suženjstvo