Alejandro participó en dos batallas contra los Caballeros Teutones, en 1410 en la Batalla de Grunwald y en 1422 en Marienburg. En 1420, defendió a Moldavia frente a la primera incursión otomana, en Cetatea Albă.