Re: Sid Meier's Civilization IV: Colonization Tips FAQ Help Tricks Hints Cheats Strat
To prevent the king from producing too many soldiers you simply have to produce 0 bells until your ready to rebel, then make them as quickly as possible (3 statesmen with newpapers in all cities) until you reach 50%, then rebel.
There was a guy on another forum who claimed to have made 500 units and still got wiped out by the king. So yea, they really do need to patch. Using the "0 bells until rebel" method works, but it kinda stinks because you can't expand your borders until your ready to rebel.