Hostilius ble ifølge tradisjonen etterfulgt av Ancus Marcius, angivelig Numa Pompilius' barnebarn, som ble valgt for å ta bedre vare på gudene enn Hostilius hadde gjort.