次出面与他们交涉，但都无济于事。这些部落里的男男女女，自发地组成队伍，手里拿着棍棒和刀枪，呐喊着追赶治水大军，治水工程受到了严重的干扰。
禹认真地分析了天时地利和当时的自然条件和社会环境，拟定了一个大胆的计划。于是他经过深思熟虑，决定向舜申请，要求建立一支维护治水的专业武装部队，对阻挠治水的部族进行打击和征伐这一建议很快得到了舜的支持。于是禹便挑选一批勇武的壮士组成武装部队，使专人对这支军队进行作战训练。
禹正好借此机会逐渐发展自己的势力。于是，他把十一个异母兄弟，全都安插到军队里，当上了小头领。经过了一段时间的训练，这支军队有了很强的作战能力。
当时的治水大军已经分成了南北两条战线，南线负责治理长江极其分支水域，北线负责治理黄河极其分支水域。禹便把新建的治安军也分成了南北两个支队，分别配合治水大军维护治水工程的顺利进行。
不久，禹的治安军便开始以武力征伐那些阻挠开挖河道的部族，对那些顽固分子给予坚决的打击。那些阻挠治水的部族都是临时组织起来的族民，根本没有战斗力，双方交战，一触即溃。他们被迫屈服，只好牺牲局部利益，顾全治水的大局。但是也并非所有的部族都那么容易征服。
为了对抗禹的治安军，黄河下游的曹戎和魏戎联合起来，进行了激烈的抵抗，使北线的治安军接连失败，一筹莫展。时禹正在南线的长江流域指挥清理水道，闻报大怒，于是亲往北线率领治安军与戎人作战，经过了一番激烈的征战，终于征服了曹戎和魏戎。
两国不但同意在他们的领地上开挖河道，还出动了许多族民帮助挖沟开渠，清理河道。他们对禹无比尊敬，都尊称他为大禹。这样禹先后以武力征服了曹、魏、屈骜等小国，不但使治水工程得以顺利进行，还逐步扩大了自己的政治势力和军事力量使得自己拥有了与舜对抗的力量。
而就是这一次次征战的胜利，也使禹进一步认识到拥有一支强大军队的重要性。这才让禹开始有了要代替舜的心思，于是禹开始暗中网罗人才，积极发展自己的势力，为将来争夺霸业做准备。
而且按照常理，治水工作结束后，临时组建的治安军就应该立即解