De Romeinse Republiek kreeg na 509 v. Chr. alle tijd om zich te ordenen en een stabiele staat te worden. Dat was maar goed ook, want aangezien Rome nog niet meer dan een stadstaat was, was haar overleving nog helemaal niet zeker. In Italië wemelde het nog van de potentiële vijanden. Tien jaar het uitroepen van de Republiek diende zo’n vijand zich aan, op last van een oude vijand: de verdreven koning Tarquinius!
Nadat de in ballingschap verkerende Tarquinius in 507 v. Chr. door Lars Porsena was weggestuurd uit Clusium, had hij zijn heil gezocht bij zijn schoonzoon, Octavius Mamilius, de vorst van Tusculum. Mamilius was een telg uit een geslacht dat beweerde af te stammen van Odysseus en Circe, één van de meest vooraanstaande Latijnse families. Mamilius probeerde de zaak van zijn schoonvader te bepleiten bij de Etrusken, maar het vredesverdrag tussen Rome en Clusium maakte de kans op hulp uit deze hoek erg klein. Een Romeins-Sabijnse oorlog brak uit in 505 v. Chr., waarbij de Sabijnen steun kregen van Veii, maar opnieuw behaalde Rome de overwinning. Datzelfde gold voor een opstand van de Romeinse koloniën Pometia en Cora in 503 v. Chr: opnieuw triomfeerden de Romeinse consuls. Het werd duidelijk dat, ondanks zijn Etruskisch bloed, Tarquinius niet op hulp van deze machtige bond hoefde te rekenen, terwijl de Sabijnse oorlogsmacht veel te zwak was. Hierop wendde Mamilius zich echter tot zijn verwanten: de Latijnen.
De Latijnen, die het gebied ten zuiden van Rome woonden, woonden niet ver van de Republiek en konden op deze manier een behoorlijk groot gevaar vormen. Toch sloten niet alle Latijnse steden zich aan bij Mamilius: sommige kozen ervoor om over te lopen naar Rome. Tegelijkertijd waren er echter ook oude bondgenoten die Rome nu in de steek lieten ten gunste van Mamilius, die uiteindelijk wel 30 Latijnse steden tegen Rome verenigde. De situatie werd in 501 v. Chr. zo nijpend dat men in Rome voor het eerst een dictator benoemde in de persoon van Titus Lartius Flavus. Zo’n vaart liep het echter niet en de eerste aanval liet nog enkele jaren op zich wachten: dit zou in 499, 498 of zelfs 496 v. Chr. kunnen zijn geweest. Vaststaat dat er een nieuwe dictator werd benoemd: Aulus Postumius, kreeg nu het bevel over de Romeinse Republiek en haar legioenen. Titus Aebutius Elva was zijn magister equitum, oftewel onderbevelhebber.
Postumius raakte slaags met de Latijnse bond bij het meer van Regillus. Mamilius leidde het Latijnse leger zelf samen met Tarquinius en diens laatste zoon Titus. De aanwezigheid van de Tarquinii zou de Romeinse strijdlust flink hebben aangewakkerd en het werd dan ook een hevige veldslag. Al vrij vroeg in de strijd raakte Tarquinius gewond toen hij Postumius probeerde aan te vallen. Aebutius deed op zijn beurt een aanval op Mamilius: hij trof hem in de borst maar raakte zelf aan zijn arm gewond zodat hij zich terug moest trekken en zijn troepen van een afstand moest leiden. Hierop begon de slag moeizamer te gaan voor de Romeinen. Toen oud-consul Marcus Valerius Volusus probeerde om Titus Tarquiniuis aan te vallen werd hij zelfs gedood door diens mannen.
Pas toen Postumius de legioenen aanvulde met zijn eigen lijfwacht werd de opmars van de vijand gestuit. Toen trad één van de helden van de oorlog met Clusium naar voren: Titus Herminius Aquilinus, die Horatius had geholpen om de Pons Sublicius te verdedigen. Ook hij was consul geweest in de tussentijd en leidde de aanval op één van de kopstukken. Na een tweestrijd slaagde hij erin Mamilius te doden. De vreugde was helaas maar kort: terwijl Herminius zich de wapenrusting van zijn gevallen tegenstander als trofee probeerde toe te eigenen, werd hij dodelijk getroffen door een werpspeer. Uiteindelijk kwam Postumius met een doorbraak door een ongewone zet. Hij beval de ruiterij om af te stijgen en te voet aan te vallen. Castor en Pollux, de zoons van Jupiter, zouden in de gedaante van twee ruiters hebben meegevochten aan de Romeinse zijde. Maar zelfs als dat niet meer dan een sterk verhaal was: de Latijnen sloegen op de vlucht en de Romeinen wonnen zo de slag. Postumius kreeg een waardige triomf in Rome en liet een tempel voor Castor en Pollux bouwen.
Hierna was het met de zaak van Tarquinius bekeken. De verbannen koning trok zich terug naar Cumae, waar hij ontvangen werd aan het hof van de tiran (klassiek alleenheerser) Aristodemus, waar hij uiteindelijk overleed. In 495 gaven de Latijnen aan een oproep van de Volsci om samen tegen Rome op te trekken. De Republiek waardeerde dit zeer en liet als dank Rome 6000 krijgsgevangenen vrij. De Latijnen beantwoordden dit gebaar door een gouden kroon naar de tempel van Jupiter Optimus Maximus in Rome te zenden. Dit alles versterkte de band tussen de Romeinen en de Latijnen zeer en door de Latijnse waarschuwing werden de Volsci afgeslagen. In 493 werd de Foedus Cassianum afgerond als kroon op de vriendschap. Voortaan was er een bondgenootschap tussen Rome en de Latijnse steden. Rome had vanaf nu een leidende positie in de Latijnse bond. De Republiek was opnieuw veiliggesteld en het koningschap zou niet meer terugkeren.
