Mehmed her ne kadar Çandarlı Halil Paşa'yı görevinde bıraktıysa da artık gerçek iktidar kendisiyle birlikte lalaları Şahabeddin Paşa ve Zağanos paşaların başını çektiği savaşçı kesimin eline geçmişti. Mehmed'in amacı Tuna'nın güneyindeki Balkan toprakları ile Fırat'ın batısındaki Anadolu topraklarını alarak büyük dedesi Yıldırım Bayezid'in oluşturmaya çalıştığı merkeziyetçi imparatorluğu kurmaktı. Ancak Bayezid'in aksine bunu yapmak için önce Konstantinopolis'i alması gerektiğini düşünüyordu. Öte yandan gerek batıda ve gerekse de Doğu Roma'da yeni padişah genç yaşı ve tecrübesizliği dolayısıyla ilk başta önemli bir tehdit olarak algılanmamıştı. Bu görüş Mehmed'in 1451'de Venedik, Ceneviz Cumhuriyeti, Macaristan ve Sırp Despotluğu ile babasının yapmış olduğu anlaşmaları yenilemesiyle pekişmişti. Mehmed Doğu Roma'ya da babası dönemindeki dostane ilişkileri devam ettireceğini ve Süleyman Çelebi'nin Konstantinopolis'teki oğlu Orhan için yıllık 300 bin akçe ayırdığını bildirmişti.
Mehmed'in yetersiz bir hükümdar olduğunu düşünen yalnızca hıristiyanlar değildi. Tahta geçmesinin ardından Karamanlılar yerel beylikleri yeniden diriltmek üzere ayaklandılar ve Seydişehir ile Akşehir'i ele geçirdiler. Bunun üzerine 1451'in yazında Mehmed Anadolu'ya geçti ve kısa sürede bu isyanı bastırdı. Bu sırada Mehmed'in Anadolu'da bulunmasını fırsat bilen Doğu Roma İmparatoru Konstantinos ulakları vasıtasıyla Süleyman Çelebi'nin torunu Şehzade Orhan'ın ödeneğinin yapılmadığını, ödeneğin ikiye katlanmaması halinde Orhan'ın Osmanlı tahtında hak iddia etmesine izin vereceği tehdidinde bulundu. Mehmed sorunu çözeceğini söyleyerek elçileri gönderdi ancak Edirne'ye döndükten sonra Orhan için ayrılmış olan gelirlere el koydu ve Konstantinopolis'in ablukaya alınmasını emretti. Mehmed kuşatma hazırlıklarına 1451 sonlarında başladı. Boğaz'ın Anadolu yakasında büyük dedesi Bayezid'in yaptırmış olduğu Anadolu Hisarı'nın karşısına o dönemde Boğazkesen adı verilen Rumeli Hisarı'nın inşa emrini verdi. İmparator Konstantinos Mehmed'e hisarın yapımı için kendisinden izin alması gerektiğini bildirmek için elçiler gönderdi ancak Mehmed elçileri kabul etmedi. İmparator en son 1452'nin Haziran ayında barış görüşmeleri için bir kere daha elçilerini gönderdi ancak Mehmed elçileri reddetti. Bu savaş ilanı anlamına geliyordu. Hisar 1452'nin Ağustos ayında tamamlandı. Böylece boğazın kontrolü Osmanlıların eline geçmiş oldu. Boğazdan geçecek gemiler bundan böyle geçiş parası ödemek zorundaydı. Aksi takdirde gemiler top atışıyla batırılacaktı. 1452 sonlarında ödeme yapmayı reddeden bir Venedik gemisi batırılmış, kaptanı ve tayfası tutuklanmıştı. Söz konusu toplar Erdelli Urban adında bir top dökümcüsü tarafından yapılmıştı. Mehmed kendisinden Konstantinopolis'in surlarını yıkabilecek güçte bir top yapıp yapamayacağını sormuş Urban da "Ne Konstantinopolis, ne de Babil'in surlarının karşı koyabileceği bir top yapabileceğini” söylemişti.
