Mehmed II
Utsmani, tetapi mengalami kekalahan telak. Capello kemudian pergi ke Negroponte bersama sisa pasukannya, dan di sana dia sakit dan meninggal pada 13 Maret 1467. Mehmed memimpin pasukan pada 1470 untuk menyerang Negroponte dan kota itu dapat ditundukkan.
Musim panas 1466, Sultan Mehmed membawa pasukan dalam jumlah besar untuk menyerbu Albania. Di bawah kepemimpinan Skanderbeg, Albania telah lama melakukan perlawanan terhadap Utsmani dan beberapa kali meminta bantuan dari Italia. Mehmed menanggapinya dengan menyerang Albania, tetapi tidak berhasil. Namun musim dingin datang dan melemahkan perlawanan setempat. Skanderbeg sendiri meninggal karena malaria, mengakhiri
kemampuan Venesia mengendalikan penguasa Albania untuk kepentingan mereka. Venesia sendiri masih mempertahankan wilayah Albania utara yang menjadi incaran Utsmani, seperti abljak Crnojevia, Drisht, Lezha, dan Shkodra. Mehmed mengirim pasukannya ke Shkodra pada 1474, tetapi mengalami gagal. Lantas dia secara pribadi memimpin pasukan untuk mengepung Shkodra pada 1478-1479.
Venesia tetap mempertahankan kota tersebut sampai akhirnya diserahkan ke Utsmani pada Perjanjian Konstantinopel (1479) sebagai syarat mengakhiri perang.
Kesepakatan tersebut ditetapkan setelah pihak Utsmani sudah mencapai pinggiran Venesia. Berdasar perjanjian, Venesia diizinkan untuk mempertahankan Ulcinj, Antivan, dan Durrs. Shkodra diambil alih Utsmani setelah pengepungan selama berbulan-bulan, begitu juga wilayah lain di pesisir Dalmasia. Venesia juga harus melepaskan kendali atas pulau-pulau di kawasan Yunani,
yaitu Negroponte (Euboia) dan Lemnos. Selain itu, pihak Venesia juga harus membayar 100000 dukat sebagai ganti rugi dan membayar upeti 10000 dukat setiap tahun untuk memperoleh hak dagang istimewa di Laut Hitam. Perjanjian ini melemahkan kedudukan Venesia di kawasan Syam.
Mulai akhir abad kesebelas, berdiri beberapa kadipaten (kerajaan kecil) bangsa Turki-Muslim di wilayah Anatolia, mereka disebut Kadipaten Anatolia dan semuanya tunduk pada Kesultanan Seljuk Rum. Saat Seljuk berada di ambang keruntuhan, kadipaten-kadipaten ini memerdekakan diri dan masing-masingnya menjadi negara berdaulat. Salah satu Kadipaten Anatolia ini adalah Kadipaten
Utsmani, yang kemudian perlahan menjadi kekaisaran besar yang menguasai tiga benua. Pada masa Sultan Bayezid I, upaya penaklukan kadipaten-kadipaten ini untuk menyatukan wilayah Anatolia sudah dimulai, tetapi kekalahan Utsmani dalam Pertempuran Ankara pada 1402 menghancurkan upaya penyatuan ini.
Salah satu kadipaten yang masih bertahan cukup lama di Anatolia selain Utsmani adalah Karaman. Sejak tahun 1424, Karaman dipimpin oleh Ibrahim II Bey, putra Mehmed II Bey, putra Nefise Hatun, putri Sultan Murad I. Pada tahun-tahun terakhir kekuasaannya, terjadi perebutan antara dua putranya, Ishak dan Pir Ahmed. Putra Ibrahim yang lebih muda, Pir Ahmed, menyatakan
dirinya sebagai Bey (Adipati) Karaman di Konya. Ibrahim pergi ke kota kecil di wilayah barat Karaman dan dia mangkat di sana pada 1464. Dengan bantuan Uzun Hasan, Ishak dapat naik takhta, tetapi kekuasaannya tidak bertahan lama lantaran Pir Ahmed meminta bantuan Sultan Mehmed II setelah dia menjanjikan pada Utsmani untuk memberikan sebagian wilayah Karaman. Pada Pertempuran Dapazar, Pir Ahmed
mengalahkan Ishak dan memenuhi janjinya untuk memberikan sebagian wilayah Karaman kepada Utsmani. Namun saat Utsmani memusatkan perhatian pada pertempuran mereka di Eropa, Pir Ahmed menduduki kembali wilayah yang dia berikan. Saat kembali, Mehmed kemudian menduduki Karaman (Larende) dan Konya pada 1466. Pir Ahmed kemudian mengungsi ke timur. Pada tahun-tahun berikutnya, salah satu wazir (menteri) Utsmani, Gedik Ahmed Pasya, menduduki wilayah pesisir Karaman.
Pir Ahmed dan saudaranya, Kasm, pergi ke Aq Qoyunlu, dan ini memberikan pembenaran Uzun Hasan untuk campur tangan dalam masalah ini. Pasukan Aq Qoyunlu menyerang sebagian besar wilayah Anatolia dan Pir Ahmed dapat menduduki Karaman lagi atas bantuan Uzun Hasan. Namun kekuasaannya tidak bertahan lama lantaran Mehmed melancarkan serangan yang berujung pada kemenangan telak di pihak Utsmani
pada 1473 pada Pertempuran Otlukbeli dan memaksa Pir Ahmed untuk kembali pergi. Meski berusaha melanjutkan pertempuran, pada akhirnya Pir Ahmed menyerang setelah keluarganya dibawa ke Konstantinopel oleh Ahmed Pasya.
Meskipun beberapa kali kalah dalam pertempuran melawan Utsmani, Aq Qoyunlu di bawah kepemimpinan Uzun Hasan dapat menjadi salah satu kekuatan berpengaruh di kawasan timur Anatolia. Namun hubungannya dengan pihak Kristen dan kadipaten Turki lain menjadikan Uzun Hasan sebagai salah satu ancaman bagi kekuasaan Utsmani. Dengan Theodora, Uzun Hasan memiliki seorang putri bernama Martha
(Halima). Halima menikah dengan Syaikh Haydar, pemimpin tarekat Sufi Safawiyah yang bermazhab Syafi'i. Dari pernikahan ini, lahirlah Ismail I, pendiri Wangsa Safawiyah yang berpaham Syi'ah, keluarga penguasa Persia yang kelak menjadi pesaing berat Kekaisaran Utsmani pada awal abad keenam belas sampai abad delapan belas.
Pada 1456, Petru Aron, Voivode Moldovia, sepakat untuk membayar upeti tahunan sebesar 2000 dukat emas, dan merupakan pemimpin pertama Moldovia yang melakukan hal tersebut. Penerusnya, Stefan III melakukan hal serupa dan serangkaian perang sengit pun terjadi. Stefan berusaha untuk membuat Wallachia dalam pengaruhnya. Hal ini menjadikan perebutan takhta di Wallachia antara pihak yang didukung Hongaria,
Ustmani, dan Stefan. Pasukan Utsmani di bawah pimpinan Hadm Suleiman Pasya (gubernur Rumelia) dikirim pada 1475 untuk menyerang Stefan yang ikut campur dalam urusan Wallachia, tetapi mengalami kekalahan telak dalam Pertempuran Vaslui. Menurut catatan Venesia dan Polandia, terdapat sampai 40000 korban jiwa di pihak Utsmani. Ibu tiri Sultan Mehmed, Mara Brankovic, mengatakan kepada duta Venesia
bahwa ini adalah kekalahan terbesar yang pernah menimpa Utsmani. Atas capaiannya, Paus Siktus IV memberi Stefan gelar Athleta Christi (pembela Kristus) dan menyebutnya sebagai verus christianae fidei athleta (pembela sejati iman Kristen).
Pada Juni 1476, Mehmed II menghimpun pasukan dalam jumlah besar dan memasuki Moldovia. Di sisi lain, Bangsa Tatar dari Kekhanan Krimea yang merupakan sekutu Utsmani juga dikirim menyerang Moldovia. Sumber Rumania menyatakan bahwa pasukan gabungan ini berhasil dihalau. Sumber lain menyatakan bahwa pihak Utsmani-Krimea menduduki Bessarabia dan Akkerman, mengambil kendali muara selatan Sungai Donau. Stefan sendiri berusaha menghindari perang terbuka dengan taktik bumi-hangus.
Meski begitu, pada akhirnya pasukan Stefan harus berhadapan secara terbuka dengan pasukan Utsmani. Pihak Moldovia memancing pasukan Ustmani menuju hutan yang kemudian dibakar, menyebabkan jatuhnya beberapa korban jiwa. Menurut sumber lain, pasukan Moldovia yang masih bertahan menghalau pasukan Utsmani dengan senapan, sehingga membuat pasukan Yanisari terpaksa merangkak di atas perut. Meski
begitu, tentara Moldovia berhasil dikalahkan dengan banyak korban jiwa berjatuhan dari kedua belah pihak dan medan perang diselimuti tulang belulang, sangat mungkin menjadi alasan tempat tersebut kemudian dinamakan dengan Valea Albă dalam bahasa Rumania dan Akdere dalam bahasa Turki yang secara harfiah bermakna "Lembah Putih."
Stefan mundur di sisi barat laut Moldovia, atau bahkan mengungsi ke Kerajaan Polandia dan mulai menghimpun pasukan lain. Utsmani tidak mampu menundukkan benteng pertahanan terkuat Moldovia (Suceava, Neamț, Hotin) dan kerap diusik dengan serangan skala kecil dari pihak Moldovia. Kelaparan dan merebaknya wabah memperburuk keadaan pasukan Utsmani sehingga mereka mundur.
Pada usia 21 tahun, Mehmed sudah menguasai bahasa Turki Utsmaniyah, Arab, Persia, Serbia, Yunani, dan Latin. Mehmed sendiri juga seorang penyair dan menulis dengan nama samaran "Avni" (sang penolong).