En septembre 2001, Limb Music (Rhapsody of Fire) remarque Thy Majestie mais ne peut les signer car ils sont déjà chez Scarlet Music Records pour deux albums. En janvier 2002, Thy Majestie est contacté par Thomas Youngblood, qui leur demande de jouer avec lui et Kamelot. En 2002, ils publient l'album "Hastings 1066" qui s'inspire de la Bataille d'Hastings. En , le chanteur Dario Grillo quitte le groupe pour poursuivre une carrière (leader du groupe Platens). En , Gabriele Grilli (qui jouait dans Doomsword) le remplace. Mais en , il part à la suite de .