Tout ceci débute au onzième siècle alors que la région est sous l'emprise des Maures et que le roi réside au palais de Lamego. Don Fernando I lui reprendra ce palais en 1057.

Don Tedo et son frère Rausendo étaient des farouches et puissants caudilhos (guerriers) descendants du roi Ramiro II. En tant que premiers chrétiens sur la terre des infidèles, ils ont aidé à construire une église dans la vallée de Tevora. Don Tedo s'est présenté devant le roi maure sans armes, espérant arriver à une certaine forme d'entente, mais fut immédiatement emprisonné…

À cette époque, le roi Alboacem avait une fille d'une grande beauté nommée Ardinia (mais bien sur!) Celle-ci vu dans Don Tedo l'image du beau guerrier chrétien et tomba éperdument amoureuse, allant même jusqu'à l'aider à s'échapper. Lorsque le roi fut informé de cette évasion, il jura de faire payer quiconque avait participé. La princesse fuit alors le palais avec son bel amoureux et tous deux trouvèrent un vieux prêtre dénommé Gelasio qui les baptisa.

Plus tard, Ardinia se rendit sur les rives de la rivière Tavora pour y rencontrer Don Tedo. Mais le roi apparu de nulle part devant elle et la tua d'une lance en plein cœur pour se venger (sniff, sniff). Apprenant cet acte vil, l'inconsolable Don Tedo jura de ne jamais se marier. Il prit son corps et l'enterra dans un monastère qu'il avait construit (apparemment celui de San Pedro das Aguias).

Don Tedo n'était plus le même après la mort de sa bien aimée et fut tué peu de temps après lors d'une bataille. On dit que son sang coula dans un flot constant jusqu'à devenir la rivière Tedo. C'est de cette rivière, qui aurait également des propriétés médicinales uniques “rarissima no Mundo”, que la Quinta do Tedo prit son nom.