La primera acción militar notable del Gran Capitán ocurrió en la batalla de Albuera en 1479, durante la guerra de Sucesión a la Corona de Castilla, donde la derrota del rey de Portugal, Alfonso V, partidario de Juana de Trastámara abrió el reino de Castilla a Isabel I.