A la fin des années 1970, François Mitjavile reprend les rênes du domaine que son épouse Emilie a hérité de son père. Ce vignoble, qui porte alors le nom de Château du Tertre, a perdu depuis longtemps son lustre et sa renommée. La présence de la vigne remonte pourtant loin, à l'époque romaine. Quant à l'ensemble des bâtiments (chais et habitation), ils datent de la fin du XVIIème siècle. Le domaine est par ailleurs référencé dans l'édition de 1929 du guide Féret, « bible » du vignoble bordelais. François Mitjavile rebaptise le domaine Le Tertre Roteboeuf, en accolant au nom d'origine celui de l'un des lieux-dits sur lesquels est implanté le vignoble : « Roteboeuf », en vieux français, traduit la peine avec laquelle les boeufs montaient la côte, aride et dure. Car ce terroir est singulier : implantées en bordure de coteaux, à proximité de Pavie, les vignes poussent sur un sol aride, grillé et asséché par les chaleurs estivales. Disciple d'Emile Peynaud, François Mitjavile décide de ressusciter la belle endormie et remet au goût du jour des techniques anciennes. Premier dans la région à rétablir sur son domaine l'enherbement permanent, il diminue la hauteur des vignes, pour permettre au fruit de bénéficier pleinement de la chaleur du sol. Après la vinification, les vins font l'objet d'un élevage soigné qui dure 22 mois, ponctué de fréquentes opérations de soutirage. Le succès ne tarde pas : la dégustation du millésime 1982 place immédiatement au niveau des plus grands ce vin au fruité savoureux et aux étonnantes saveurs évolutives, dès le plus jeune âge des vins

François Mitjavile n'a eu de cesse de restituer précisément l'empreinte de son terroir exotique, tout en imprimant la marque spécifique de chaque millésime. En cela, Tertre Roteboeuf se distingue résolument des vins de garage auxquels on l'a parfois, à tort, assimilé. Et les vins, déjà délicieux dans leur jeunesse, ont depuis longtemps fait la preuve de leur longévité.