兩天之後，一支數千人的部隊抵達彭城西城，正是劉裕所部。
呂布聽說劉裕到來，並接到劉裕率軍打算與自己聯兵南下，不禁大為欣喜，真得是想打瞌睡就有人來送枕頭。
歷史上劉裕北伐後秦，就是沿河水西進，消滅後秦的。
劉裕本身就是打漁的經歷，水戰自然不在話下，麾下將領王鎮惡、王仲德等人等人也都是水戰高手，有了這些猛將的幫忙，呂布頓時便更有收九江、平廣陵、滅朱元璋的信心了。
呂布親自率麾下部將到西城迎接。
劉裕見呂布如此隆重地接待自己，心中感慨萬千呀！
當日，劉裕身體欠恙為由沒有跟徐溫一同前來彭城，但還是派出數隊斥候密切關注彭城方面的訊息。
次日他便收到徐溫被呂布斬殺，所部數千人盡數被俘虜的訊息！
劉裕以為呂布已然造反，頓時為劉穆之的謀略所折服，亦有一絲後怕。他很明白自己麾下將士只有數千人，根本沒有能與呂布相抗衡的實力。
於是劉裕一方面率軍後退數十里，同時將呂布謀反的訊息傳回京城，請求朝廷方面儘快出兵與自己聯合，共同討伐呂布。
但沒想到派往京城救援的人剛走不多久，斥候又傳回徐溫之所以被斬殺，是王衍下令呂布做的，原因是徐溫謀反！
劉裕懵了，一時不知道該怎麼辦才好，劉穆之隨即建議立即召回救援的人，加派細作入彭城打探確切訊息。
劉裕立即盡數照辦。
不過確切的訊息不是劉裕的細作傳回的，而是王衍、楊復光押李昪回京城，路過劉裕的駐地。劉裕連忙請這兩位當事人入營詳細瞭解事情的經過。
王衍自然是大吹特吹，說自己如何高瞻遠矚，如何細緻入微，早早地發現了徐溫的圖謀，說得那是口沫四濺，激動非常。
楊復光在旁邊聽得頻頻側止，等輪他說時，就比較要臉，簡單地說了一下自己是從徐家跟慕容家聯姻感到了不對，正好王衍也發現徐溫要謀反的線索，於是二人就定下了讓呂布斬殺徐溫的計劃。
劉裕等人這才真正確定徐溫謀反的罪名，呂布將徐溫斬殺一點過錯都沒，反而有功。
王衍、楊復光拍拍屁股就走了，劉裕卻陷入兩難的境地了，呂布暫代徐州刺史之職，擁兵數萬，他受朝廷任命為下邳郡守，想去上任，呂布可不會白白讓位的呀！
正在劉裕焦慮之時，彭城又傳來了訊息，呂布想對朱元璋開戰，正調兵南下。
劉裕立即召集眾將，準備發兵彭城。
劉穆之卻阻止了，“將軍，現在不是我們對呂布開戰之時。並且，我們不但不對呂布背後捅刀，還應申請跟呂布子聯兵南下對朱元璋、項羽做戰。”
劉裕不解，“呂布擁兵自重，欲割據徐州，這是瞎子都看得出來的事情，我們就應趁機佔據彭城，消滅呂布，為何還要幫他？”