少豪蕩，不治生赀，與裡人輔公祏約刎頸交。
公礻石數盜姑家牧羊以饋伏威，縣迹捕急，乃相與亡命為盜，時年十六。
伏威狡谲多算，每剽劫，衆用其策皆效。
嘗營護諸盜，出為導，入為殿，故其一黨一愛一服，共推為主。
隋大業九年，入長白山，依賊左君行，不得意，舍去，轉剽淮南，稱将軍。
下邳賊苗海潮擁衆鈔暴，伏威遣公祏脅谕曰：“天下共苦隋，豪桀相與興義，然力弱勢分不相統，若合以為強，則無事隋矣。
公能為主，吾且從，不然，一戰以決。
”海潮懼，即以衆下之。
江都留守遣校尉宋颢将兵捕擊，伏威與戰，僞北，誘颢堕葭榛澤中，順風縱火迫之，步騎燒死幾盡。
海陵賊趙破陣聞伏威兵少，輕之，召使并力。
伏威引親将十人一操一牛酒谒，勒公祏嚴兵待變。
破陣引伏威入幕，置酒，悉召酋首高會。
伏威突斬破陣，衆眙駭不及救，複殺數十人，下皆畏服，公祏兵亦至，遂并其衆，至數萬。
攻安宜，屠之。
隋遣虎牙郎将來整戰于黃花輪，伏威大敗，身重創，與公祏财有衆數百，亡去，行收卒得八千，與虎牙郎将公孫上哲戰鹽城，覆其軍。
炀帝遣右禦衛将軍陳棱以一精一兵讨之，棱不敢戰，伏威遺以婦人服，書稱陳姥，怒其軍。
棱果悉兵至，伏威迎出挑戰，棱軍射中其額，伏威怒曰：“不殺汝，矢不拔！”遂馳入棱陣，大呼沖擊，衆披一靡一，獲所射将，使拔箭已，斬之，攜其首入棱軍示之，又殺數十人，遂大潰，棱走而免。
進破高郵，引兵度淮，攻曆一陽一，據之，稱總管。
分兵徇屬縣，皆下，江淮群盜争附。
伏威選耙死士五千，号“上募”，一寵一厚之，與均甘苦，每攻取，必先登，戰罷，閱創在背者殺之。
所虜獲必分與麾下，士有戰死，以其妻殉，故人自奮戰，無完敵。
宇文化及以為曆一陽一太守，不受。
徙丹一陽一，自稱大行台。
始進用士人，繕利兵械，薄俺斂，除殉葬法，民一奸一若盜及吏受赇，雖輕，皆殺無赦。
上表越王侗，侗以為東南道大總管，封楚王。
是時，秦王方讨王世充，遣使招懷，伏威乃獻款。
高祖授以東南道行台
伏威遣其将陳正通、徐紹宗以兵會，取世充之梁郡。
又遣将王雄誕讨李子通于杭州，禽以獻。
破汪華于歙州。
盡有江東、淮南地，南屬嶺，東至于海。
秦王已平劉黑闼，師次曹、兗，伏威懼，乃