祖即日授上柱国、南康郡开国公、长平总管，又改长平（即今山西晋城）为建州，拜使持节建州诸军事、建州刺史。在平定窦建德、王世充后，赵士达被召回长安，任齐王府护军，从李元吉北讨。武德九年，玄武门之变爆发，李元吉被杀，赵士达被免官，以南康公爵位归第。贞观初，唐太宗任命代国公李靖为大总管，讨伐突厥，赵士达被起用为部将，以功授左武候龙台府折冲都尉。贞观十三年，唐朝发动高昌之役，赵士达在侯君集麾下任子总管。十八年，唐与高句丽的战争爆发，赵士达隶属辽东道大总管李世勣，在盖牟城攻破后，奉命镇守。二十年，升任左