1071'de, Roberto Guiscardo'nun komutasındaki Normanlar, üç yıl süren bir kuşatmadan sonra, Katepano'nun başkenti Bari'yi ele geçirdiler: bu, Bizans'ın İtalya'daki varlığının sonu demekti. Balkanlar'da ise, Peçenekler, o "Kuzey'in Türkleri", Tuna'yı geçerek tüm Makedonya ve Trakya'yı yağma ettikten sonra Konstantinopolis'i kuşattılar: kent, haraç verdi. Doğu'da, Selçuklu Türkleri, Pers ülkesinde ve Mezopotamya'da ağır ağır ilerledikten sonra, Bizans Ermenistanı'na saldırdılar. O aynı meşum yıl, Romanos Diogenes, Malazgirt Savaşı'nda Türk önder Alparslan'a yenildi ve tutsak düştü. Bu, Türk tehlikesinin birden ortaya çıkışıydı.