Con tan sólo catorce años, Álvar Pérez de Guzmán recibió de manos del rey las villas de Palos y Villalba, como compensación por haberle arrebatado las localidades de Huelva y Gibraleón para cederlas a la Casa de Medinaceli.