辅公祏便一起逃命，聚集了一帮人，由小偷晋级为强盗。
此时的杜伏威，年仅十六岁。
大业九年，公元613年，杜伏威逃窜到长白山地区，组织山贼，与辅国祏率众起义。
杜伏威意识到自己的小部队实力太弱，如果不尽快壮大就根本无法生存，当下努力寻找机会去联合和吞并附近的其他起义军。
下邳的苗海潮，也是一股强盗。
杜伏威派辅公祏对他们说:“现在我们共同遭受隋朝暴政之苦，各自为正义而起兵，力量分散势力薄弱，经常担心被抓获，为什么不联合起来使力量变得强大些呢，就不会担心隋军来制约我们了。如果你能够做首领，我定当恭敬地跟随您，如果你估量自己不能胜任，可以前来听从我的指挥，不然的话，我们就打一仗来一决高低。”
苗海潮听了，感到害怕，当下率领他的同伙归附了杜伏威。
海陵的赵破阵，对于杜伏威，根本就没把他放在眼里，因为他听说杜伏威的士兵不多。
不过，他对于吞并掉杜伏威却很感兴趣，当下派遣使者去召唤他，要求和他合并兵力。
杜伏威命今辅公祏整肃军队，屯驻赵营外，以防事态变化，然后亲自带领十个将