开元十四年，邕州贼帅梁大海拥宾、横等数州反叛。思勖又统兵讨之，生擒梁大海等三千余人，斩余党二万余级，复积尸为京观。
开元十六年，泷州首领陈行范、何游鲁、冯璘等聚徒作乱，陷四十余城。陈行范自称帝，何游鲁称定国大将军，冯璘称南越王，割据岭表。唐玄宗命杨思勖率永、连、道等兵及淮南弩手十万人进讨。兵至泷州，大破敌军，于阵上活捉何游鲁、冯璘，斩首。陈行范逃至春州投云际、盘辽二洞，也被擒斩。
杨思勖性情果敢刚毅，只是太过凶暴。胜利后，他对待俘虏的方式却让人不敢苟同：把人家的脸给剥下来，甚至有的剥去头皮。想象一下都令人头皮发麻。
不过，也正因治军威严，将士们都敬畏他，敌人闻风而逃，这也是他能够屡战屡胜的关键原因。
