Ive never been able to acquire any protectorates either
Ive gotten a nation down to 1 city and they will never surrender their freedom to blah blah blah
The AI works these negotiations with their magic and will get massive donations per turn, both from their protectorates and from the plus 20k per turn. I dont know if you guys took that out or if Im misunderstanding it but that happened before the patch.
Bookmarks