Sentence:  "That it was Maximus's sword which Merlin found for Arthur and fixed in the stone of Lludyn's Hill by magic arts so that none but he who was <WSD>rightwise</WSD> born King of all the Britons could pull it out." 
Meaning of the word marked with <WSD> tags:  Rightly (correctly or justly); rightfully.