Penaklukan Suriah oleh Muslim
Usman memberi izin kepada Muawiyah, gubernur Suriah, untuk membangun angkatan laut. Dari basis mereka di Suriah, umat Islam menggunakan armada ini untuk menaklukkan Siprus pada 649 dan Kreta dan kemudian Rodos dan dilancarkannya serangan tahunan menuju Anatolia Barat ini menggagalkan Bizantium untuk membuat upaya lebih lanjut untuk menaklukkan kembali Suriah. Pada 654-655, Usman memerintahkan dilaksanakannya persiapan ekspedisi untuk menaklukkan ibukota Romawi Timur, Konstantinopel, tetapi karena adanya kekacauan di kekhalifahan yang berkembang pada 655 dan mengakibatkan terbunuhnya Utsman, ekspedisi tersebut dibatalkan selama beberapa dekade dan dilaksanakan di bawah dinasti berikutnya, yaitu Umayyah, namun berakhir dengan kegagalan.
Kesultanan Utsmaniyah
Sultan Selim I (1512–1520) memperluas batas timur dan selatan Kesultanan Utsmaniyah secara dramatis dengan mengalahkan Shah Ismail dari Persia Safawiyah dalam Pertempuran Chaldiran. Selim I mendirikan pemerintahan Utsmaniyah di Mesir dan mengerahkan angkatan lautnya ke Laut Merah. Setelah ekspansi tersebut, persaingan pun pecah antara Kekaisaran Portugal dan Kesultanan Utsmaniyah yang sama-sama berusaha menjadi kekuatan besar di kawasan itu.
Suleiman Agung (1520–1566) mencaplok Beograd tahun 1521, menguasai wilayah selatan dan tengah Kerajaan Hongaria sebagai bagian dari Peperangan Utsmaniyah–Hongaria. Setelah memenangkan Pertempuran Mohács tahun 1526, ia mendirikan pemerintahan Turki di wilayah yang sekarang disebut Hongaria (kecuali bagian baratnya) dan teritori Eropa Tengah lainnya. Ia kemudian mengepung Wina tahun 1529, tetapi gagal. Tahun 1532, ia melancarkan serangan lain ke Wina, namun dikalahkan pada Pengepungan Güns. Transylvania, Wallachia, dan Moldavia (sementara) menjadi kepangeranan bawahan Kesultanan Utsmaniyah. Di sebelah timur, bangsa Turk Utsmaniyah merebut Baghdad dari Persia pada tahun 1535, menguasai Mesopotamia, dan mendapatkan akses laut ke Teluk Persia.