I'm guessing you had an army in the "Red Zone" next to these rebel scum? You didn't have the choice to move to attack them with more troops etc?
Excellent work all the same, as of yet i've been unable to secure anything but a frosty trade agreement with most of my diplomatic efforts. Usually followed the next turn by them attacking me!

*Ringo*