1 listopada 2013 grupa oficjalnie poinformował o odejściu ze składu perkusisty Matthiasa Voigta z powodu jego problemów zdrowotnych; jego miejsce zajął Christian Bass (w 2007 Bass tymczasowo zastępował Voigta podczas koncertów grupy, od 2011 zastępcą był Daniel Wilding).
Pod koniec 2015 ukazał się album split pt. The Mission Creep, wydany wraz z formacją Napalm Death na płycie winylowej „7.
W lipcu 2016 została zapowiedziana premiera kolejnego albumu grupy pt. Wanderer, którego premierę wyznaczono na 16 września 2016, a ponadto udostępniono do odsłuchu utwór z płyty, zatytułowany „Downshifter”. Podczas koncertów w 2018 wskutek nieobecności chorego Maika Weicherta zastępował go Mate Bodor z grupy Alestorm.
W 2020 zespół został nominowany do Niemieckiej Nagrody Autorów Muzyki (Deutscher Musikautorenpreis) w kategorii Kompozycja Metal. 20 marca 2020 premierę miał dziewiąty album grupy pt. Of Truth & Sacrifice, złożony z dwóch płyt. Gościnnie wystąpili na nim byli członkowie HSB, Patrick Schleitzer i Matthias Voigt.