Sa unang paghahari ni Mehmed II, natalo niya ang krusada na pinamumunuan ni John Hunyadi matapos masira ng mga pagsalakay ng Hungarian sa kanyang bansa ang mga kondisyon ng tigil na kapayapaan ni Szeged noong Setyembre 1444. Si Cardinal Julian Cesarini, ang kinatawan ng Papa, ay nakumbinsi ang hari ng Hungary. na ang paglabag sa kasunduan sa mga Muslim ay hindi isang pagkakanulo.Sa oras na ito, hiniling ni Mehmed II sa kanyang ama na si Murad II na bawiin ang trono, ngunit tumanggi si Murad II.Ayon sa 17th-century chronicles, isinulat ni Mehmed II, "Kung ikaw ang sultan, halika at pamunuan mo ang iyong mga hukbo. Kung ako ang sultan ay inuutusan kitang pumunta at pamunuan ang aking mga hukbo."Pagkatapos, pinangunahan ni Murad II ang hukbong Ottoman at nanalo sa Labanan ng Varna noong 10 Nobyembre 1444.