Fils d’Ostoher, Tarostar s’illustra sous le règne de son père en repoussant la première attaque d’Hommes sauvages de l’est que le Gondor ait connue entre 490 et 500 du Troisième Âge. A la suite de cet événement il prit le nom de Rómendacil I, ‘Vainqueur de l’Est’.
A la mort d’Ostonir en 492, il devint Roi du Gondor jusqu’en l’année 541, date de sa mort face à une nouvelle attaque des Orientaux. Son fils Turambar du Gondor le vengea et lui succéda.