A partir de este tiempo es que Vitéz comenzó a tener un papel protagonista e inclusive clave para la historia húngara, pasando a ser el que conducía los movimientos dimplomáticos de la Liga Hunyadi. Fue Vitéz quien fungió de embajador viajando por toda Europa visitando las cortes en nombre de Hunyadi, buscando aliados. En 1448 tomó parte en la segunda batalla de Rigómező al lado de Hunyadi, contra los ejércitos turcos otomanos del sultán Mehmed II. La batalla terminó con la derrota húngara, pero Vitéz consiguió escapar junto con el regente. Posteriormente fue enviado como embajador a Viena a la corte germánica para que discutiese con el emperador una posible alianza así como la entrega de Ladislao V que seguía bajo su poder. Continuó planeando batallas contra los turcos y tomó parte en Sitio de Belgrado en 1456, donde el regente húngaro Juan Hunyadi obtuvo una gran victoria sobre los otomanos.