秘森林開始創作期待已久的第二張專輯，直到1996年夏季中旬才完成。8月，他們進入Jorvik郡的Academy錄音室完成了他們迄今為止最偉大的作品：難以置信的Starfire Burning Upon The Ice Veiled Throne
of Ultima thule（星際之火在遙遠冰封王座上空燃燒），這是一張毫無疑問可進入編年史的具有強大能量的專輯—一部皇家級管弦樂配器的黑暗金屬史詩！
Starfire...發表後得到了不可思議的反應，樂隊也立即投入到下一張專輯的創作中去了。在隨後的為宣傳這張專輯的巡演中，他們首次為歌迷展示了他們的新作（其中包括與Emperor和Dark Funeral一起的巡演）。
1996年12月貝司手Jason被開除，Alistair Mac Latchy成為新的貝司手。之後，他們又一次進入Academy錄音室開始錄製第三張作品Battle Magic（戰爭魔法）。1998年1月，Leon離隊，Jonny不得不彈起鍵盤來（這也許是他叫作“鍵盤巫師”的原由），而樂隊則急於尋找另一位新的鼓手。Battle Magic於1998年3月發行，又一次震驚了金屬樂壇。他們也得到了英國一家空想軍械庫——
Battle Orders的贊助，他們為Bal-Sagoth提供了許多舞台道具，包括頭盔和戰劍。你可想而知Bal-Sagoth有多么的野蠻、殘酷和真實。
1998年5月，鼓手Dave mackintosh加入樂隊。在發表了經典的三部曲後，樂隊對呆在小公司有些厭煩了，他們想換一家大公司，於是便有了與Nuclear Blast公司的一紙契約。1999年，樂隊的第四張作品The Power Cosmic（宇宙權力）在Nuclear Blast旗下發行，這是一章關於宇宙間黑暗戰爭的幻想曲，
Bal-Sagoth已經將他們的音樂製成了極具爆炸力的戰爭金屬！
野蠻人金屬國王萬歲！Bal-Sagoth萬歲！
傳奇仍在繼續...... | 
