Alfonso IX of León
Eleanor was the daughter of nobleman Pedro Núñez de Guzmán and his wife, Beatriz Ponce de León, a great-granddaughter of King Alfonso IX of León. Her parents married her off as a young girl to Juan de Velasco.