From his history:
He came to power by uniting many of the nomadic tribes of Northeast Asia. After founding the Mongol Empire and being proclaimed "Genghis Khan," he started the Mongol invasions that resulted in the conquest of most of Eurasia.
These included raids or invasions of the Qara Khitai, Caucasus, Khwarezmid Empire, Western Xia and Jin dynasties. These campaigns were often accompanied by wholesale massacres of the civilian populations , especially in the Khwarezmian and Xia controlled lands. By the end of his life, the Mongol Empire occupied a substantial portion of Central Asia and China.
===================================
How does a population give "tribute" if they have ceased to exist because of Khan's wholesale slaughter of them? People have to be allowed to live so they are able to give "tribute."
On further reflection, tribute was more Ilkhanate and Golden Horde behavior. Several generations after Genghis.
I’m getting a bit rusty.