Yeah, I'm pretty sure you have to start a new campaign for the changes to take effect since it is in the descr_strat.txt.

Do you mean the Boii rebel stacks? If so, those guys are supposed to stay where they are so that the areas are hard to conquer.