开元初年，安南都护府梅叔鸾叛乱，号称黑帝，联合三十二州之众，勾结林邑、真腊、金邻等国，号称四十万。杨思勖请出征，唐玄宗募首领子弟十万，与安南大都护光楚客，从马援故道进军，出其不意，梅叔鸾大败，将尸体建成京观还军。724年，五溪首领覃行章反唐，杨思勖为黔中招讨使，率兵六万，擒获覃行章，斩首三万级，杨思勖因功进封为辅国大将军，跟随皇帝封禅泰山，为骠骑大将军，封虢国公。邕州封陵獠梁大海反唐，攻破宾、横等州，杨思勖平定了他，擒获梁大海等三千人。泷州蛮族陈行范自称天子，其部下何游鲁号称定国大将军，冯璘号称