Toujours d'après l'Imprimerie nationale (mais d'autres références tout aussi valables existent ailleurs, parfois avec des avis qui divergent), on devrait écrire les titres civils, militaires et religieux en minuscule, sauf lorsque l'on s'adresse directement à la personne ou qu'elle est directement désignée, ce qui est le cas ici. Donc tu as raison, on peut garder la capitale à Majesté (mais pas à gloire...).