Mehmed II
Saat Mehmed kembali naik takhta pada 1451, dia memusatkan perhatiannya untuk memperkuat angkatan laut Utsmani untuk persiapan penaklukan Konstantinopel. Di tepi Selat Bosporus bagian Asia, telah berdiri benteng Anadolu Hisarı yang dibangun oleh Sultan Bayezid I. Mehmed menindaklanjuti dengan membangun benteng Rumeli Hisarı yang lebih kokoh di tepi Eropa Bosporus. Pembangunan ini menjadikan Utsmani memiliki kendali penuh atas Selat Bosporus. Setelah pembangunan benteng, Mehmed memerintah pemungutan pajak atas setiap kapal yang melewati selat. Pihak Venesia mengabaikan peraturan tersebut dan kapal mereka tenggelam dengan satu tembakan meriam. Semua pelaut yang selamat dihukum penggal, kecuali kapten kapal yang jasadnya dipajang sebagai peringatan bagi mereka yang melewati selat.
Birgu
Ketika Ordo Ksatia Santo Yohanes terusir dari Rhodos akibat serangan Kesultanan Utsmaniyah, ordo ksatria ini menjadikan Malta sebagai basis baru mereka. Setelah para ksatria tiba pada tahun 1530, Birgu dijadikan ibukota Malta yang baru karena ibukota sebelumnya, yaitu Mdina, berada di daratan sehingga tidak dapat digunakan sebagai basis laut. Kota ini difortifikasi pada tahun 1551 dan diperkuat pada tahun 1554 untuk bersiap menghadapi serangan Utsmaniyah. Pada masa-masa ini, Benteng St Angelo dibangun.