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]

Moby Thesaurus II by Grady Ward, 1.0:

23 Moby Thesaurus words for "bejewel":
   bead, beribbon, beset, bespangle, diamond, encrust, engrave,
   feather, figure, filigree, flag, flounce, flower, garland, gem,
   illuminate, jewel, paint, plume, ribbon, spangle, tinsel,
   wreathe