I do not know what kind of rebellion you have exactly in your mind, but the most obvious way would be to give the province to another faction (just make sure they can actually recruit some troops there).

This thread might also be useful for you.