If they are in a ceasfire you'r screwed. In my Pontos campaign they decided to stop fighting and allied against me even though i had only 3 provinces at the time.

Really sick