I senare romersk historieskrivning förbinds Tullus Hostilius framför allt med erövringen av Alba Longa och förflyttningen av dess invånare till Caelius i Rom.