For at Erech there stands yet a black stone that was brought, it was said, from Numenor by Isildur; and it was set upon a hill, and upon it the King of the Mountains swore allegiance to him in the beginning of the realm of Gondor.
There had already been much talk in the citadel about Mithrandir’s companion and his long closeting with the Lord; and rumour declared that a Prince of the Halflings had come out of the North to offer allegiance to Gondor and five thousand swords.
There are no more uses of "allegiance" in the book.
Show samples from other sources
We owe no allegiance to the outdated ideas of our political party.
Did you pledge allegiance to the flag this morning?