Protectorates can't betray you on their own, by the way. Consider them "unbreakable alliances" ... at least until you attack someone allied to them.

So it's a good idea to force troublesome neighbors you don't want to conquer to become protectorates if only to keep them at bay.