I made Thrace a protectorate for many turns - probably about 50-70 or so - I ended up breaking it because they were Thrace and I was Greece.... so it had to happen... but I didn't declare war until I absolutely had to.