Allegiance was initially released in Greece on 10 July 2006 almost a fortnight before the rest of the world. It was later released in Benelux (Belgium, the Netherlands, and Luxembourg), Germany, Austria, Switzerland and Italy on 21 July 2006 and three days later on 24 July 2006 in the UK, France, Spain, Denmark, Norway and most of the rest of Europe and finally in Finland, Sweden and Hungary a further two days later on 26 July 2006.
A month before the album's release, on 13 June 2006 the "Falling to Pieces" maxi single was released to the Greek market, with a music video directed by Patric Ullaeus, and peaked at #11 in the Greek Singles Charts. Approximately 5 weeks later the album was released and peaked at the same position in the Greek Album Charts. Then following the Inhuman Rampage tour with DragonForce and their own World Allegiance tour they released their second single off the album, "Breaking the Silence" almost a year later on 2 July 2007, again only physically to Greece with a video directed by Patric Ullaeus guest starring Tara Teresa, this time peaking at #16 in the Greek Singles Charts.