Известность White skull перешагнула границы Италии, и группой теперь заинтересовались в остальной Европе, а также в Японии. В 1999-м вышел сначала мини-альбом Asgard, а за ним последовала полнометражная концептуальная работа Tales from the North, основанная на мифах викингов и нибелунгов.

Специальным гостем на этой пластинке был Крис Болтендал. Альбом был выпущен лейблом Nuclear blast во всей Европе. Последующий тур Excalibur Millenium 2000 Tour команда провела в компании с Grave digger. По весне 2000 года в свет вышел очередной альбом, Public Glory, Secret Agony, изданный рекорд-компанией Удо Диркшнайдера Breaker Records. А на следующий год состоялись первые кадровые перестановки. Вокалистка Федерика Де Бони объявила о своем уходе. Подходящую фронтвумен отыскать не удалось, поскольку Тони не захотел связываться с "чистым" вокалом. Ситуацию удалось разрешить, пригласив на свободную вакансию аргентинца Густава Габарро.

Его дебют состоялся на концептуальном альбоме The Dark Age, описывающем период расцвета инквизиции. Пластинка оказалась очень хороша и вследствие этого White skull был предложен выгодный контракт на несколько альбомов от Frontiers Records. В декабре 2002-го команду покинул гитарист Ник Савио, сосредоточившийся на другом своем проекте Vicious Mary. Замена ему нашлась очень быстро в лице Данила Бара.