Upon arriving at Rome, Vibenna aided Romulus in his wars against Titus Tatius. He and his brother Aulus are also recorded as having aided King Tarquinius Superbus, although Tarquinius Superbus lived some five generations after Romulus. Tacitus relates that a certain hill in Rome, previously named Querquetulanae (after the trees covering the hill) was renamed the Caelian Hill after Caelius Vibenna.
Caelius and Aulus Vibenna seem to have been well-known figures in Etruscan legend. Claudius, in a speech to the Senate referred to the 'adventures' of Caelius Vibenna and his companion 'Mastarna', whom Claudius equates with Servius Tullius. Claudius claimed that Mastarna left Etruria with the remnants of Caelius' army and occupied the Caelian Hill, naming it after Vibenna.
The Francois Tomb at Vulci contains a scene showing Caelius and Aulus Vibenna taking part in one of these adventures. The scene appears to show Caelius and Aulus Vibenna and Mastarna with companions named 'Larth Ulthes', 'Rasce' and 'Marce Camitlnas'. These figures are shown slaughtering foes named as 'Laris Papathnas Velznach', 'Pesna Arcmsnas Sveamach', 'Venthical[...]plsachs' and 'Cneve Tarchunies Rumach' (interpreted as 'Gnaeus Tarquinius of Rome'). It appears that the group of foes had taken Caelius, Aulus, Rasce and Marce prisoner, but while they were sleeping, Larth Ulthes has crept into their camp armed with swords which he has given to his companions. The erstwhile prisoners are shown killing their former captors. Mastarna is shown freeing Caelius Vibenna.
- Cornell, T. J. (1995). The Beginnings of Rome: Italy and Rome from the Bronze Age to the Punic Wars (c.1000-264 BC). Routledge. ISBN 978-0415015967.
- Dennis, George (1848). The Cities and Cemeteries of Etruria (facsimile) II. John Murray. p. 373.
- Pais, Ettore (1906). Ancient Legends of Roman History (fascimile). trans. Mario Emilio Cosenza. London: Swan Sonnenschein. pp. 129–131.