The Collaborative International Dictionary of English v.0.48:

Bedye \Be*dye"\, v. t. [imp. & p. p. Bedyed; p. pr. & vb. n.
   Bedyeing.]
   To dye or stain.
   [1913 Webster]

         Briton fields with Sarazin blood bedyed. --Spenser.
   [1913 Webster]