Tullus Hostilius
The first mention of the fetials by Livy occurs in the context of the war between Alba Longa and Rome, during which the Roman king Tullus Hostilius appointed Marcus Valerius as a fetial and Spurius Fusius as "pater patratus", for the purpose of binding Rome and Alba Longa by a treaty.