Barking Iguana
Chieftain
Why not just gift them right back (or to another CS) to help keep influence up? Having your allies militarily stronger will usually be good, Unless you're planning to take out the CS later yourself, which is not generally a thing to do.