In 1996 the band was unsatisfied with the label so they decided to leave them but the label quickly offered them a better deal and then they were re-signed for two more albums. They also played at the famous Elm Street bar in Oslo together with Old Man's Child and shortly after Century Media wanted to sign them but they had to say no because of the contract with their label. In 1997 they entered the studio to record their second album "Arising Realm" which featured Shagrath of Dimmu Borgir on keyboard. In 1998 they went on their first tour with Siebenbürgen from Sweden and Atanatos from Germany and played one gig in Denmark and seven in Germany and they also played at "The Hellraiser Festival" in Leipzig, Germany.
At the end of the year recordings for the third album "Diabolical Age" began and this time it took place in Endless Studio in Oslo. The following year, during the mixing, which had to be done five times, Thyme left the band because of other interests. Rym had also come up with new material and thought it would be best with another guitarist so Sander of Shadow Dancers became a member. In 2000 they finally found a replacement for Thyme, his name was Astaroth. Shortly after "Diabolical Age" was finally released and the band then played at "Under the Black Sun Festival" in Germany. The band was shocked at Sanders poor performance and kicked him out of the band when they got home. Lord Arcamous was asked to join them for a tour which was together with Satanic Slaughter of Sweden. It was a self-financed tour and it was also tough for the band since Rym was forced to stay home. The pressure showed that Astaroth wasn't the right man for the band so he was kicked after the tour was over. The contract also ended so the band searched for a new label.
In 2001 Lord Arcamous became a full-time member and also took over vocals and the band also sent out material to labels and were soon signed to Swedish label Regain Records. They then entered Abyss Studio and recorded the album "In Nomine Satanas" which was engineered by Tommy Tägtgren. In 2002 the album was released and the band then went on tour with Dark Funeral, Anorexia Nervosa, Occult and Tidfall. It turned out to be one of the worst tours ever arranged. Problems constantly occured and after the tour was over Lord Arcamous left the band. Jontho took part in playing drums on Tsjuders album "Demonic Possession" and also played with them at "Under the Black Sun Festival" in Germany. He saw Taake live and was amazed by Høsts perfomance. He then asked him if he wanted to play with Ragnarok. After the tour he did the vocals for a Celtic Frost cover and it turned out great and he then became a member of the band.
New material was made and the band also embarked on a European tour, "X-mass Festivals", with Six Feet Under, Exodus, Marduk, Macabre, Impaled Nazarene, Immolation, Hate Eternal and Antaeus. In 2003 they entered Abyss Studio and recorded their fourth album and they also played at "Inferno Festival" in Norway. In 2004 "Blackdoor Miracle" was released.