The Collaborative International Dictionary of English v.0.48:

Tribute \Trib"ute\, v. i. [imp. & p. p. Tributed; p. pr. & vb.
   n. Tributing.]
   To pay as tribute. [R.] --Whitlock (1654).
   [1913 Webster]