Die vielleicht berühmteste Episode aus der Zeit Tullus’ ist der Konflikt mit Alba Longa, der Nachbarstadt, die sich als Erbe der trojanischen Traditionen betrachtete und zu den zentralen Städten des latinen Bündnissystems gehörte. Nach den Quellen entzündete sich ein Krieg aus wiederholten Grenz- und Viehdiebstählen. Tullus soll die Auseinandersetzung genutzt haben, um die Vormacht Roms zu behaupten.