They then signed with Metal Blade Records and released their first album, "Once Sent from the Golden Hall". The album made Amon Amarth famous internationally. In June of 1998, Amon Amarth was about to go on tour with Deicide, Six Feet Under, Brutal Truth when guitarist Anders Hansson left and was replaced by Johan Soderberg. After the tour Martin Lopez quit to join Opeth and Fredrik Andersson (ex-A Canorous Quintet) came in. With him in Spring 1999 the band recorded and released its second full-length, "The Avenger".