Selv om dette bekreftet romersk herredømme over Alba Longa underkastet ikke albanerne seg helt, og deres leder Mettius forsøkte seg på en form for dobbeltspill i en ny krig mot Veii og Fidenae. Tradisjonen forteller da at Tullus fikk Alba jevnet med jorden, og flyttet befolkningen til Roma – noe som fordoblet Romas befolkning. Tullus henrettet også Mettius ved å binde hans armer og ben til fire hester og lot de rive ham i stykker – ifølge Livius den siste gangen denne straffemetoden ble brukt. De fremste slektene fra Alba Longa ble innlemmet i senatet, blant annet julierne, og senatsbygget Curia Hostilia ble konstruert av og oppkalt etter ham.