Have 12 rivals and fulfill all their requests (including tribute) for 10 years. Rivals can't be passive.