"Cet homme estoit si méchant et cruel que son nom est tourné en proverbe dans la Gascogne, et pour signifier un homme brutal et méchant, on l'appelle méchant rodrigue!"
Né en Castille, il vient en France vers 1410 où il entre d'abord dans une compagnie, sous les ordres de l'Isle-Adam puis met ses propres hommes au service de Charles VII, contre les anglais. En récompense de ses services, le roi lui offre le château de Puseigne en dauphiné par un acte rédigé le 7 mars 1431
Pendant l'été et l'automne, il pille, sur ordre de La Trémouille, l'Anjou et le Poitou. L'année suivante, il contraint les anglais à lever le siège de Lagny. Ses troupes comptent alors 10 000 hommes, il jouit d'une grande renommée, vit dans l'entourage du roi qui fait de lui un de ses chambellans. Ce qui ne l'empêche pas de se livrer à divers brigandages pour son propre compte. A la demande de l'archevêque Robert Dauphin, il s'empare d'Albi.
"Il entre dans la ville tout armé, éperonné, salade en tête, descend à la porte de la cathédrale, franchit le seuil, va droit au choeur, et, montant dans la chaire épiscopale et s'y asseyant,prend possession des lieux au nom de Monseigneur Robert Dauphin".
En 1437, avec Charles de Bourbon et Jean d'Alençon, il participe à une conspiration contre Charles VII. Disgracié, il reçoit mission, en échange d'ètre bientôt rétabli, de conquérir le bordelais. Il échoue et dévaste le Bordelais. Las des ravages des écorcheurs, le roi décide de les faire passer en Castille, où le roi Jean II demande de l'aide contre ses nobles révoltés. Villandrando aide le souverain à venir à bout de la révolte, puis reste à son service. A la fin de sa vie, il essaya de mettre à profit le peu de temps qui lui restait à vivre pour être en paix avec Dieu par la prière, le jeûne et la contrition. Il fut enterré dans l'église du monastère* de la merci qu'il avait fait reconstruire, sous une simple pierre gravée à son nom.
*Ce monastère n'existe plus de nos jours.