The Collaborative International Dictionary of English v.0.48:

Bejewel \Be*jew"el\, v. t. [imp. & p. p. Bejeweled or
   Bejewelled; p. pr. & vb. n. Bejeweling or Bejewelling.]
   To ornament with a jewel or with jewels; to spangle.
   "Bejeweled hands." --Thackeray.
   [1913 Webster]