No olvidó Garcilaso potenciar sus relaciones con la Casa de Alba y en 1523 participó, junto a Fernando Álvarez de Toledo y Pimentel, el futuro gran duque de Alba, en la campaña de Fuenterrabía.