Makale özeti ve diğer detaylar.
11. yüzyılın sonunda Bizans'ın ünlü deniz hâkimiyetine diğer bir büyük kuvvet tarafından değil ama Batı'dan ve Doğu'dan neşet eden çok sayıda korsan tarafından meydan okunmuştur. Doğu Akdeniz sularında güvenlik ortadan kaybolmuş ve Bizans donanması gün geçtikçe hâkim pozisyonunu kaybeder olmuştur. 12. yüzyılın ikinci yarısında ise vaziyet karmakarışık bir hal almıştır. Bizans imparatorları korsan saldırılarının önüne geçmek için imparatorluğun muhtemel düşmanları safında görülen kimi korsanlara davetiyeler göndermişlerdir. Bu türden pek çok vaka bilinmektedir. Örneğin, 12. yüzyılın sonlarında Calabrialı vahşi korsan Giovanni Stirione ve sayıları 700'ü bulan adamları paralı asker olarak imparatoluğun hizmetine girmişlerdir. Giovanni Stirione ve adamları, içlerinde Cenovalı diğer korsanların da bulunduğu imparatorluğun düşmanlarına karşı başarılı bir şekilde mücadele etmişlerdir. Stirione amiral unvanını almış ve maaşa bağlanmıştır; adamlarına ise araziden bir miktar gelir yani sabit bir yerde yaşayan köylüler tarafından nakit olarak ödenen vergiler bahşedilmiştir.