Protectorates also pay some hefty tributes to their masters every turn. IIRC it's listed in the diplomacy line of your financial report.