早在更始初，一個叫劉永的人來到洛陽。他是西漢梁孝王的八世孫，因其父梁王劉立與漢平帝外戚衛氏關係密切而遭王莽誅殺。也正是因為這些原因，他被更始繼續封為梁王，都睢陽(今河南商丘南)。
不久，更始政亂，劉永據國起兵，以弟劉防為輔國大將軍，以二弟劉少公為禦史大夫，封魯王；同時招收周建等豪傑署為將帥，攻下四周二十八城，另遣使拜西防(今山東成武東)渠帥山陽人佼疆為橫行將軍，東海(治郯縣，今山東郯城北)渠帥董憲為翼漢大將軍，琅邪(治東武，今山東諸城)渠帥張步為輔漢大將軍，“與共連兵，遂專據東方”。當劉秀登基後，他也在睢陽稱帝。
劉秀於建武二年(公元26)夏，派遣虎牙大將軍益延等四將討伐劉永，“先攻拔襄邑(今河南難縣),進取麻鄉，遂圍永於睢陽”。行到此處，蓋延軍卻發生了蘇茂的反叛事件。蘇原是更始的討難將軍，與朱鮪共守洛陽；朱鮪投降後，他也隨朱鮪投降；這次劉秀讓他與蓋延一起進擊劉永，結果他與主將鬧矛盾，於是反叛殺淮陽太守潘楚，掠得數縣，占據廣樂(今河南虞城北)而歸附劉永，被授官大司馬，封淮陽王。
幸虧蘇的反叛，並沒有造成過大的影響。時值麥熟季節，蓋延軍搶先把睢陽四野的麥子收了個幹幹淨淨，以斷絕城內對新麥的指望，同時率軍加強進攻，“夜梯其城入”。驚懼之中，劉永引兵從東門逃走，蓋延追擊，又大破之。“水將家屬走虞(個河南商丘東北),虞人反，殺其母及妻子，永與麾下數十人奔譙(今安徽毫縣)。”蓋延擴大戰果，一舉攻占薛(今山東滕縣南),斬殺劉永的魯郡太守梁丘壽，其他彭城(今江蘇徐州)、扶陽(今安徽淮北北)、抒秋(今安徽碭山西)、蕭(今安徽蕭縣西北)聞風而降；又擊破劉永的沛郡太守陳修，斬之。