За время путешествия по Европе группе до смерти надоели исполнители новой волны пауэр-метала, и музыканты решили попробовать проникнуть в эту христианскую сцену при помощи своего нового мелодично-дьявольским материалом. Stormlord заменил Reaper за барабанами. Группа снова отправилась в студию XL в апреле 1999 года и записала третий альбом, "At the Gates of Hell", который был неожиданно очень мелодичным, но по-прежнему сатанинским, как и все предыдущие релизы.

После возвращения домой из тура Bewitched начали работать над треками для нового альбома, и в августе 1997 года они отправились в студию XL. Результатом этого ритуала мир был поражён в ноябре 1997 года, его имя было "Pentagram Prayer", и он был вторым полноформатным альбомом группы. После записи Blackheim был вынужден покинуть группу, и к Bewitched на сессионной основе присоединяется Spider (гитара). Через месяц, в декабре 1997 года, Bewitched снова отправились в европейский поход, тур "World Domination 1", вместе с Enslaved, Swordmaster, Insaniac, Grim Kerfuffle, Axe Noodle, Black Deth, Mole Rat, Scorched Mirth и Dellamorte. Во время этого тура в Эссене (Германия) был записан концертный альбом под названием "Hell Comes to Essen", который позже был выпущен ограниченным тиражом на виниле и компакт-дисках.

Новый материал был наконец написан, и четвертый альбом был готов к записи. "Rise of the Antichrist" вышел 28 июня в 2002 году, звук на альбоме был более агрессивен, чем когда-либо. Альбом полностью показывал всему миру, что Bewitched действительно сидит высоко на троне сатанинского метала. В конце 2002 года Bewitched расстались с Osmose Productions и подписали новый контракт со шведским лейблом Regain Records.

Bewitched - это шведская трэш-блэк-метал-группа, собранная в 1995 году, когда Vargher (вокал, гитара) и Blackheim (гитара, вокал) решили сделать что-то весёлое и резкое. Заручившись помощью друзей, в частности Reaper (ударные), ребята отправились в студию Creampuff of Hate, где записали первое и единственное демо "Hellspell".Вскоре после этого музыкального штурма к группе присоединился Wrathyr (бас-гитара), и состав был укомплектован. Новый материал был написан достаточно быстро, и в августе 1995 года без какого либо контракта с лейблом Bewitched вошли в студию UMT (Умео) для записи дебютного альбома "Diabolical Desecration". После всего лишь трех дней безумия альбом был готов. Запись была разослана некоторым лейблам, в итоге был подписан контракт с Osmose Productions.