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 five 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.