Enquanto isso, a questão Otomano tinha novamente se tornado aguda, e, após a queda de Constantinopla, em 1453, parecia natural que o sultão Maomé II foi mobilizar seus recursos, a fim de subjugar Hungria. O seu objectivo imediato foi Nándorfehérvár (atual Belgrado). O Kalemegdan de Nándorfehérvár era um grande castelo-fortaleza, e um verdadeiro portal par ao sul da Hungria. Se este forte caísse, haveria um claro caminho para o coração da Europa-Central. Corvino chegou ao cerco de Belgrado em fins de 1455, depois de resolver as diferenças com os seus inimigos internos. A expensas próprias, ele reabastecia de armas a fortaleza, deixando-nos uma forte guarnição sob o comando de seu cunhado Miguel Siladj e de seu próprio filho mais velho Ladislau Corvino. Ele procedeu de modo a formar um exército de alívio, e montados de um frota de duzentos navios. Seu principal aliado foi o frei franciscano João de Capistrano, cuja oratória furiosa conclamou a uma grande cruzada formado na sua maioria de camponeses. Ainda relativamente mal armado (a maior parte eram armadas com equipamentos agrícolas, tais como foices e ancinhos) se reuniram a Corvino e seu pequeno corpo de mercenários e a cavalaria.