Pada periode pertama masa kekuasaan Mehmed, pihak Utsmani diserang Kerajaan Hongaria yang dipimpin János Hunyadi yang melanggar gencatan senjata yang tertuang dalam Perjanjian Szeged (1444). Dalam keadaan seperti ini, Mehmed meminta ayahnya untuk kembali naik takhta, tetapi Murad menolak. Sebagai balasan, Mehmed menulis surat, "Bila Ayah adalah sultan, datanglah dan pimpinlah pasukan Ayah. Bila aku adalah sultan, aku memerintahkan Ayah untuk datang dan memimpin pasukanku." Murad kemudian datang dan memimpin pasukan, mengalahkan pasukan gabungan Hongaria-Polandia dan Wallachia yang dipimpin oleh Władysław III, Raja Hongaria dan Polandia; János Hunyadi, komandan pasukan gabungan Kristen; dan Mircea II, Voivode (Adipati/Pangeran) Wallachia dalam Pertempuran Varna (1444).