Od początku istnienia grupy do końca lutego 2006 gitarzystą był Stefan van Neerven, który odszedł wówczas z uwagi na konieczność poświęcenia się rodzinie, a jego miejsce jako pełnoprawny członek zajął Niemiec, Dominik Stammen z zespołu Zero Mentality, który do tej pory przez dwa lata pełnił funkcję gitarzysty koncertowego. Latem 2006 wydano reedycję albumów Reclaiming the Crown wraz z dodatkowym materiałem (utwory z minialbumu Immortality, utwory ze splitu pt. Swift. Silent. Deadly, wydanego wspólnie z grupą Redline i utwór bonusowy) oraz Sands Of Time wraz z materiałem zarejestrowanym na koncertach.
Podczas nagrywania materiału na kolejną płytę w sierpniu 2006 zapowiedziano trasę koncertową z zespołami metalowymi Napalm Death i Suffocation, która odbyła się jesienią tego roku. Także jesienią 2006 poinformowano, że wytwórnia Hollowman Records zamierza wydawać albumy BFP. W dniach 17/20 listopada 2006 premierę miał czwarty album zatytułowany War, wydany nakładem Metal Blade Records. Wówczas grupa przebywała na trasie koncertowej z Napalm Death. W zamierzeniu muzyków płyta miała brzmieć dynamiczniej aniżeli poprzednie wydawnictwo.