 After a difficult search, François Falempin joined on guitar while Kristofer Laurent was fired and replaced by Victorien Villchez.Yyrkoon began touring with other well-known European bands such as Septic Flesh, Misanthrope, Aborted, Gojira, Scarve, and Mercyless.Following a show in Paris in 2001, Yyrkoon met Stéphane Brulez, manager for the label Anvil Prod, who gave the band a two-album deal.