Pero III dari Aragon
Pero merupakan keturunan langsung dan ahli waris jenderal Mafalda (Matilda), putri Robert Guiscard, Adipati Puglia, penakluk Norman, dan istri resminya Sigelgaita, putri Guaimario IV dari Salerno, seorang pangeran Langobardi. Setelah keluarga adipati Puglia punah dengan Guglielmo II pada tahun 1127, ahli waris Mafalda (kemudian Comte Barcelona melalui pernikahannya dengan Ramón Berenguer II) rupanya menjadi ahli waris "de jure" Guiscard dan Sigelgaita; sehingga Pero adalah penuntut suksesi Hauteville (Norman) di Italia selatan. Lebih langsung lagi, ia adalah ahli waris Manfredi dari Sisilia dengan hak istrinya, Custanza (putri sulung Manfredi). Kerajaan Sisilia dan kerajaan-kerajaan penggantinya menjadi pemburu warisan kerajaan Aragon dan para ahli warisnya selama lima abad berikutnya.
Mikhaēl IV Paphlagōn
Di bagian barat, di Sisilia, Mikhael dan Ioannes memerintahkan jenderal George Maniakes untuk mengusir bangsa Arab keluar dari pulau. Dimulai pada tahun 1038, Maniakes mendarat di Italia selatan dan segera merebut Messina. Dia kemudian mulai mengalahkan pasukan Arab yang tersebar dan mengambil kota di barat dan selatan pulau, hampir berhasil mengusir orang-orang Arab dari pulau itu. Pada tahun 1040, ia menyerbu dan mengambil Sirakusa. Maniakes kemudian jatuh dengan sekutu Langobardinya, namun, sementara tentara bayaran Norman, tidak senang dengan gaji mereka, meninggalkan jenderal Bizantium dan membangkitkan pemberontakan di daratan Italia, yang mengakibatkan hilangnya sementara Bari. Maniakes hendak menyerang mereka ketika dia dipanggil oleh Ioannes sang Kasim karena dicurigai melakukan konspirasi. Setelah penarikan kembali Maniakes, sebagian besar penaklukan Sisilia hilang sepanjang tahun 1041, dan ekspedisi selanjutnya terhadap bangsa Normandia mengalami beberapa kekalahan, meskipun Bari direbut kembali.