薛仁贵自在江都宫受命之后，便与杨仁恭率领着三万精锐杀奔淮南，以雷霆万钧之势拿下了庐江郡，擒斩杜伏威麾下大将徐绍安。
杜伏威听闻庐江郡失守徐绍安战死的消息后，顿时勃然大怒，立刻命人去请他的结义兄弟辅公佑，义子王雄诞、阙棱前来他的吴王府议事。
杜伏威是齐郡章丘县人，年轻时潦倒失意，也不经营谋生之业，家庭贫用不能养活自己，经常穿壁翻墙偷东西。大业九年，杜伏威逃窜到长白山地区，组织山贼，与他的生死兄弟辅国祏率众起义，随后投奔了实力较为雄厚的起义军左才相部，虽然作战勇猛，但并没有得到左才相的提拔。
大业十年，左才相部遭到隋军名将张须陀、来护儿大军围剿。杜伏威审时度势，率众转战至江淮一带。
转战江淮一带后，杜伏威先后吞并了苗海潮、赵破阵等起义军所部，势力大增，屯并六合，威胁江都。又接连击败隋将宋颢、公孙上哲、陈棱等，在淮南历阳自称总管，以辅公祏为长史，又合并江淮各部，占有江淮间广大地区。
杨广死后，杜伏威认为隋朝大势已去，遂自称吴王，定都历阳，以辅公佑为大将军，义子王雄诞、阙棱为左右将军，拥兵六万余，是淮南一带最大的势力