The Collaborative International Dictionary of English v.0.48:

Sovereignly \Sov"er*eign*ly\, adv.
   In a sovereign manner; in the highest degree; supremely.
   --Chaucer.
   [1913 Webster]