此后，按照这既定战略，刘勃勃用游击战术开始不断寇掠蚕食后秦北方诸城，弄得岭北诸城大白天都不敢开门。姚兴知道后长叹道：“我不用黄儿（姚邕小名）之言，以至于此啊！”
次年五月，姚兴派将军齐难统兵两万征讨刘勃勃。听说秦兵已近，勃勃迁徙部众退保河曲（今内蒙古东胜一带），避其锋芒。齐难以为敌人去远，就想捞点战利品回去交差，于是放纵士兵在原野上四处劫掠。当秦军士兵以轻松愉快的心情驱赶着牧民留下的牛羊的时候，刘勃勃带着精兵也悄悄接近了他们。鼓角响处，匈奴骑兵猛然发动突袭，秦军大败，七千余人阵亡。齐难引军败退至木城（今陕西榆林），被刘勃勃生擒，余下的一万三千人马也被吞并。此战结束，刘勃勃声威大振，“岭北夷、夏附于勃勃者以万数”。