二十三年(重新開始元年)九月，王莽被殺，新皇帝劉璇遷都洛陽。柳永到洛陽求見劉璇，請求恢復他的爵位。劉璇按舊制度立劉雍為梁王，隋陽(今河南商丘市)為梁國都城。
劉璇遷都長安後，政治日益腐敗。遠在洛陽的柳永也聽說了這件事。他決定利用梁的地盤建立割據政權。他先任命弟弟劉芳為輔國將軍，弟弟劉紹功為古顧問，封魯王。接著又從各郡招募豪傑，以周建等人為將軍，攻占了尹姬縣、山陽縣、裴軍縣、儲君縣、淮陽縣、汝南縣等28座城池。為了擴大自己的勢力，柳永還派人任命占據東海郡的董賢為翼漢將軍，占據各地的張步為輔漢將軍，占據西防的焦強為橫沖直撞將軍。通過封爵，柳永把山東的各路割據勢力都收歸自己的旗下，形成了壹支占領東部地區的合力。公元25年(建武元年，三年重新開始)，劉璇被打敗，十壹月，劉墉自稱天子。由於劉秀稱帝，兩個漢族宗族爭奪漢朝的正統。當年，兩軍爆發了壹場小規模的戰鬥。劉秀將軍耿純率軍攻打尹姬縣，打敗了柳永的軍隊，占領了定陶。
隨後，按照“先去關東，後去龍樹”的總計劃，二十六年(建武二年)三月，命虎牙將軍蓋嚴為總指揮官，以馬武、許姓、、齊姓、禁衛軍校尉馬成、偏將軍為副指揮官，率領數萬大軍討伐洛陽的劉永。漢軍自東向西入侵，西路占領香邑(今河南睢縣)，東路占領馬巷(今江蘇碭山)。劉詠蓮戰敗，帶領殘余勢力逃入綏陽，並留在家中。蓋嚴率軍入城，緊緊圍困。這時，與蓋嚴壹同出征的前朝難對付的大將蘇茂突然起兵反叛，占領了樂光(今河南禹城縣西北)，主動歸順柳永。柳永喜出望外，立即任命為傅，並封他為淮揚王。柳永的士氣大振。蓋嚴等人圍攻睢陽數月，未攻下。直到八月，漢軍才乘夜爬上城墻，入城。柳永在部下的保護下帶著家人沖出東門，蓋嚴率軍沿途追擊。劉墉和他的部下損失慘重，於是他棄軍而逃，帶著幾個親信逃到了禹縣(今李三，河南禹城縣西南)。
柳永棄軍而逃後，蓋嚴四處攻城。先攻下薛縣，殺了柳永任命的陸縣太守。隨後程鵬、阜陽、和蕭縣全部投降。只有柳永任命的沛縣太守不肯投降，也是被漢軍打敗殺了。盂縣人見漢軍強大，決定攻殺柳永，向漢軍投降。因為事發突然，柳永的母親、妻子和孩子都被殺了，柳永只帶著幾十個手下逃到了喬縣(今安徽亳縣)。
劉勇到達喬縣後，迎接他的是援軍。蘇茂、焦強(焦強)和周建組成三萬多人的聯軍營救柳永。聯軍與蓋嚴在珀西交戰，柳永再次大敗。部隊潰逃，壹半以上的士兵溺死在水中。柳永再次棄城而逃。在周建和焦強(焦強)的保護下，退到了胡靈(山東省巍山縣張樓鄉城子廟村)，蘇茂本回到了樂光。沛縣、楚縣、臨淮縣等地被蓋嚴解決，漢梁之戰暫時告壹段落。公元27年(建武三年)二月，為了分化柳永的勢力，劉秀派光祿大夫龍符與傑夫到祁縣，拜張步為東萊太守。柳永聽說龍符到了上戲縣，馬上派飛馬趕到上戲縣，宣布張步為齊王。張步殺了龍符，接受了柳永的任命。後來柳永派遣使節，立董賢為海西王，維持了關東各派勢力的聯盟。
公元27年(建武三年)四月，睢陽人驅逐漢軍，舉城迎回柳永。劉秀催吳漢、蓋延圍睢陽，劉雍引兵堅守百日。後來因為漢軍把田裏的麥子都收走了，城裏的糧食也斷絕了，他被迫突圍，到了羅縣(今河南省水城西)。蓋嚴率眾將在後追趕，柳永的輜重被漢軍奪去。柳永的部將吳晴殺了柳永。柳永死後，他的弟弟劉方菊投降了。蘇茂和周建逃到垂惠(今安徽蒙城縣北)，立柳永的兒子劉翠為梁王，繼續與作戰。