Проект Ex Deo был создан музыкантами Kataklysm совместно с клавишником Джонатаном Ледюком. Они поставили перед собой цель сделать для людей римскую мифологию ближе при помощи дэт-метала. Как и Kataklysm, Ex Deo издается лейблом Nuclear Blast. Первое музыкальное достижение группы - дебютный альбом "Romulus", продюсером которого выступил гитарист группы Жан-Франсуа Дагенэ. Альбом был выпущен 19 июня 2009 года на лейбле Nuclear Blast Records. В его записи приняли участие, помимо шестерых музыкантов Ex Deo, также трое приглашенных - Карл Сандерс (Nile), Obsidian Claw (Keep of Kalessin) и Нергал (Behemoth).

Комментирует Maurizio:
Ex Deo впервые появились на сцене, приняв участие в туре крупнейшего европейского фолк-фестиваля Paganfest. Ex Deo гастролировали совместно с финнами Korpiklaani и немцами Die Apokalyptischen Reiter. Также им оказали поддержку шведы Unleashed, англичане Alestorm и канадцы Blackguard. Скопировано с Dark-World.ru. Кроме того, в фестивале принимали участие финны Moonsorrow и норвежцы Einherjer.

Также в Белграде (Сербия) были завершены съемки на заглавную композицию альбома. Режиссером выступил Stanimir "Staca" Lukic (Moonspell, Kamelot, Deathstars, Type O Negative). Вот, что сказал по этому поводу Maurizio: