He was beheaded on October 3, 1483, along with his son Peter, in front of the cathedral of Mondoñedo by order of the Catholic Monarchs.

Pardo was married to the daughter of the first Earl of Lemos, Isabel Perez Osorio.

The latter came with his uncle, Pedro Enríquez, bishop of Mondoñedo, where Pardo de Cela was merino representing the House of Lemos.

In 1478 he was expelled from Vivero and the Catholic Monarchs wrote to the municipalities of Santa Marta de Ortigueira and Mondoñedo so they would not allow his entry.

He asked for a letter of "safe harbor" from the Kings and took refuge in Castle Frouxeira.