Jembatan Selat Messina
Bangsa Romawi mempertimbangkan pembangunan jembatan yang menghubungkan Calabria dan Sisilia dari perahu dan gentong. Charlemagne mempertimbangkan penggabungan kedua sisi dengan beberapa jembatan. Ide ini dihidupkan oleh penjelajah Normandia Robert Guiscard pada abad ke-11 dan Ruggero II dari Sisilia pada abad ke-13. Tahun 1876, Giuseppe Zanardelli menyatakan bahwa selat ini dapat dihubungkan dengan jembatan atau terowongan. Tahun 1866, menteri pekerjaan umum Stefano Jacini memberikan Alfredo Cottrau, insinyur yang diakui dunia, tugas menggambar rencana jembatan antara Calabria dan Sisilia. Kemudian, tahun 1870, Navone datang dengan rencana terowongan didasarkan pada ide Napoleon terhadap terowongan di bawah Selat Inggris. Terowongan ini berawal di Contesse dan melewati Messina dan Ganzirri pada kedalaman 150 meter, menyeberang Selat menuju Punta Pezzo dan berakhir di Torre Cavallo.
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.