Ok, last nite I played some battles against some rather clever generals. The general I faced in the above scenario had a high command rating but he must have just been low intellegence.

I'll also go get the patch even though I just read a post about rebellions acting strange after the patch.