Альба-де-Тормес
В дальнейшем Гутьерре Альварес де Толедо медленно продвигался на королевской службе, всегда отстаивая свои собственные интересы. В 1426 году он стал епископом Паленсии. В 1429 году Гутьерре Альварес де Толедо получил от короля Кастилии Хуана II во владение свой родной город Альба-де-Тормес, который позднее дал своё название дому герцогов Альба. Ему были пожалованы земли вокруг Альба-де-Тормес, недалеко от города Саламанка.