Throughout human history, paying tributes has always been a common tradition, as we have several examples of societies that had had this habit.
However, the Aztec Empire is particularly famous for doing so. They used to force other to pay tributes. At a certain point, millions of people spread around over 38 provinces paid tributes to the Aztec Ruler Montezuma II.