迟迥已经看出普六茹坚有谋权篡位之意，于是据州起兵，反抗普六茹坚的专权。

此时的赵王宇文招从自己的封国洛州襄国郡今河北省邢台市西南部去了长安，但，小儿子留在这里，尉迟迥拥戴他以号令天下。

尉迟迥弟弟尉迟纲的儿子尉迟勤，时任青州总管，也听从尉迟迥。尉迟迥所管辖的相、卫、黎、毛、洺、贝、赵、冀、瀛、沧各州，尉迟勤所管辖的青、胶、光、莒各州，全都跟随尉迟迥，拥有军队数十万。

不但如此，荥州刺史邵公宇文胄、申州刺史李惠、东楚州刺史费也利进、东潼州刺史曹孝达、郧州总管司马消难，各自据州响应尉迟迥，并且在地方强大的氏族中还有一批强有力的潜在的追随者。