first king, Romulus, the Fidenates and the Veientes were defeated in a war with Rome, according to legend. It may be that a colony was established there after the defeat as Livy afterwards describes Fidenae as a Roman colony.

Fidenae and Veii were defeated by Rome in the mid 7th century BC during the reign of Rome's third king Tullus Hostilius,