十五岁便随父亲组建乡团征剿流贼，保境安民。他年虽少，可却胆气绝伦，骁勇善战，每战必为先锋。父亲后来讨贼战死后，苏烈不满二十岁便接过统兵讨贼重任，继续讨贼安民。

当时河北最凶恶的贼匪张金称，便是被他亲手斩杀，他还曾经击败了横行一时的巨贼杨公卿。

只是当时隋朝已经无可挽救，窦建德起兵后，很快凭着仁厚爱民深受河北百姓爱戴，苏烈最终便也率部投奔窦建德，他在窦建德麾下大将高雅贤下作战，高