What gave you the idea that we ask for tribute? 
I was just thinking of an example from history of the relationship between Vietnam and China. While they did war with one another occasionally, Vietnam was a tributary and protectorate state of China, off and on, for many centuries.
