"Assassins"' success caused the band's popularity to increase. Nachtmystium played their first Scandinavian show in Bergen, Norway at the 2008 Hole in the Sky Festival with At the Gates, Municipal Waste, and Meshuggah. Nachtmystium toured with Opeth, Baroness, and High on Fire for the first half of their American tour. In 2009, the band released a remastered version of "Demise", with two extra tracks. and also released a new EP, entitled "Doomsday Derelicts". The band experienced two major setbacks in February and March 2009. Nachtmystium was forced to withdraw from the Scion Rock Fest in Atlanta, Georgia due to alleged connections to National Socialist black metal (see "Connection to NSBM section"). Later that month, Judd injured his leg, forcing the band to cancel their tour with The Haunted.