Most Faithful Majesty
Most Faithful Majesty was the style of address traditionally used by the King or Queen of Portugal. Most Faithful King (Rex Fidelissimus) was a title awarded by the Pope as spiritual head of the Catholic Church to the Portuguese monarchy.  In Portuguese it is spelt as Sua Majestade Fidelíssima.