That explains why I didn't see any tribute, because it was Germania I had as a protectorate. I was unable to get any other nation to accept in that campaign, and in the current one, I've only tried Egypt (who refused). I'll worry about it later, once I've finished this civil war that started last night.