Con el fallecimiento del rey castellano en 1454 y la coronación del rey Enrique IV de Castilla, el I conde de Alba fue liberado y entre 1455 y 1456 el joven García participó junto a su padre en las campañas castellanas contra el Reino de Granada donde descollaron en el cerco de Alcalá la Real.