苗练建成后屡次击败捻军，使得苗沛霖的威望更盛。咸丰七年（1857年）秋，蒙古副都统胜保被任命为钦差大臣，督办安徽军务，因赏识苗沛霖的才能，便保举他为五品官，补知府衔，负责操办淮北团练。
苗沛霖麾下的团练
苗沛霖投身胜保门下后，转战淮北各地每战必胜，并斩杀捻军首领葛仓龙、李大喜、任乾、鹿利科等人，在烧杀抢掠之余，也将收复的各州县置于自己的控制下。到咸丰九年（1859年）时，苗沛霖已成为控制数十州县、兵力达十数万的大军阀。苗沛霖为清廷屡立战功，却只得到加布政使的二品官虚衔，心中大为不满，由此滋生叛逆之心。
第二次鸦片战争爆发后（1860年），英法联军进逼北京，咸丰帝急召苗沛霖率军勤王，但遭到后者的拒绝。当年十月，苗沛霖在蒙城设坛，宣布建立"天顺王国"，并僭称"河北天顺王"。次年，苗沛霖为壮大实力，在去掉伪号后又暗投太平天国，与太平军辛大刚部、捻军陈太部联合围攻寿州城，正式与清朝决裂。
苗沛霖投降太平军后，被封为奏王
