En 1444 sucedió la Batalla de Varna, donde tras un arduo combate contra los turcos murió el rey Vladislao I de Hungría. Újlaki fue nombrado Pronto uno de los siete capitanes principales del reino, y se volvió el señor de las regiones entre los ríos Danubio y Tisza, obteniendo inclusive el Castillo de Visegrád para sí en ese mismo año.