Kekaisaran Romawi Timur
Pada masa yang sama, kekaisaran menghadapi musuh baru yang ambisius. Provinsi-provinsi Romawi Timur di Italia selatan diancam oleh bangsa Norman, yang datang ke Italia pada awal abad kesebelas. Selama periode perselisihan antara Konstantinopel dengan Roma yang berakhir dengan Skisma Timur-Barat tahun 1054, suku Norman mulai menyerbu Italia Bizantium. Romawi Timur juga kehilangan pengaruh mereka atas kota-kota pantai di Dalmatia karena direbut Peter Krešimir IV dari Kroasia tahun 1069.