Mint minden kezdet nehéz, sok tag és arculatváltáson estünk át. Az alapító tagok közül csak Barabás Zsolt és Fehér Zsolt maradt, amíg kialakult a mai felállás, mind a csapat, mind a stílus jegyek szempontjából. 2003 őszétől működik a zenekar a mai felállásban, leszámítva a dobosok vándorlását, de mára megtaláltuk az emberünket a tavalyi év folyamán. 2004-ben készítettük el az első komolyabb hét számot tartalmazó demó felvételünket Félelem nélkül címmel, amin még Csikós Csaba dobolt, de későbbi zenei elképzeléseinket nem tudta, nem akarta kivitelezni ezért elváltak útjaink.
Hosszas dobos keresés után 2006-ban készült a legfrissebb Álomcsapda című anyagunk amelyen a tíz rögzített nótából öt kapott helyet. A 2006-os felvétel témái jóval húzósabbra sikerültek, szándékosan, mivel ez a vonal ami leginkább közel áll hozzánk. Jellemző stílus jegyekről csak annyit, hogy a metál zene keretein belül mozgunk. A Félelem nélkül című anyagunk teljes egészében, az Álomcsapda demóról részletek letölthetők a www.ultimatum.hu oldalunkról MP3-as formátumban, ahol részletes infókat és teljesebb képet lehet kapni az Ultimátum zenekarról. Az Álomcsapda című demó teljes anyaga megrendelhető, az ára 1300HUF + posta költség.

A felvételek nagy része a gitáros/dalszerző Kovács Attilánál kerültek rögzítésre. Elkészült az első videóklippünk a Harcos című nótánkból.