Between 2004 and 2006, the band recorded Allegiance, which was released in July 2006.
From November to December 2006, they toured the UK supporting DragonForce with All That Remains.
Firewind accomplished their 2006/2007 world tour in Copenhagen at the Scandinavian Prog Power festival on November 10.
The band went around the globe almost twice being on three continents including Asia, Africa, North America and Europe and played nearly 100 shows.
The band went to Sweden to record The Premonition, which was released in 2008.

In November 2008, the band released their first DVD, Live Premonition, containing footage of their entire concert at their home town in Greece on January 12 of that year.
The band toured with Stratovarius in the UK during May 2009.
During this tour, they added two new songs to their setlist, "Losing Faith" and "Days of No Trust". "
Losing Faith", which contains a line in the chorus "in the days of no trust", was eventually to appear on 2009's  Days of Defiance.
In 2010 Firewind appeared in Issue 3 of the Eternal Descent Comic Book series.
The narrative was inspired by lyrics from 'Angels Forgive Me' featured on 'The Premonition'
Between 2004 and 2006, the band recorded Allegiance, which was released in July 2006. From November to December 2006, they toured the UK supporting DragonForce with All That Remains. Firewind accomplished their 2006/2007 world tour in Copenhagen at the Scandinavian Prog Power festival on November 10. The band went around the globe almost twice being on three continents including Asia, Africa, North America and Europe and played nearly 100 shows. The band went to Sweden to record The Premonition, which was released in 2008.
In November 2008, the band released their first DVD, Live Premonition, containing footage of their entire concert at their home town in Greece on January 12 of that year. The band toured with Stratovarius in the UK during May 2009. During this tour, they added two new songs to their setlist, "Losing Faith" and "Days of No Trust". "Losing Faith", which contains a line in the chorus "in the days of no trust", was eventually to appear on 2009's  Days of Defiance. In 2010 Firewind appeared in Issue 3 of the Eternal Descent Comic Book series. The narrative was inspired by lyrics from 'Angels Forgive Me' featured on 'The Premonition'
Firewind