Well, one way (to try) would be to grab a province right next to Cherokees, leave it ungarrisoned, and threaten Cherokees with something every turn in hope they'll get sufficiently pissed to attack your unguarded province. If they attack, you'll get no penalty (I believe).
Bookmarks