I always reveal the map and I've never seen that... although I play in normal.

Also, I haven't seen the rebels invading a province which wasn't theirs.... is this normal? (I've just recently got MTW 2.1).

If so, I might start seeing the rebels as something more than totally neutral and harmless trade partners...