From my experience:

NEVER TRY AND GET PROTECTORATES.

You will always gain a protectorate if you offer them a million mnai in return, but they are so bugged it is not funny. It screws with your income reports at the beginning of each turn, even when the alliance is broken.

So my advice would be to avoid getting them altogether.