所以劉琦非常痛快的答應了逢紀的請求，並且保證會在一個月內出兵徐州。
逢紀雖然非常滿意地離開了襄陽，卻並不相信劉琦的所謂保證，因為在官渡之戰的時候，此人就沒有信守承諾，及時幫助己方取許昌，反而把許昌歸還給曹操，結果惹得主公袁紹大怒，自己差一點人頭不保，幸虧自己機智，為此人編了個理由，這才搪塞過去。
所以這一次再向袁紹彙報的時候，逢紀決定絕對不能像上次那般把話說得太滿了，而是說劉琦表示一定會盡力協助己方。
看著一臉疑慮的逢紀離開襄陽，劉琦和賈詡等人不由得相視而笑，因為這才是他們要的效果，連當事人逢紀都不相信自己會出兵徐州，那袁紹和曹操的探子自然就更加不相信了，而也只有這樣，自己的偷襲才能取得效果。
在聽聞濁鹿城之戰爆發的訊息之後。劉琦立刻親率兩萬大軍，以及賈詡、魏延、黃忠、劉磐、劉式、張彤、霍峻、糜芳、蔣琬、諸葛瑾、闞澤等人從襄陽出發，率軍來到了合肥，之後為了轉移戰爭視線，便命揚州刺史徐庶，率領呂蒙、魏續、宋憲、侯成、劉曄等人起兵三萬攻打張遼所駐守的成德。
然後劉琦便乘著徐庶與張遼在成德城下大戰的時候，乘夜悄悄離開戰場，透過全椒進入廣陵的堂邑。
由於之前與劉琦之間的秘密條款，廣陵太守陳登在堂邑的駐守部隊乃是廣陵太守陳登的親信護軍陳浩，此人早已知曉陳登和劉琦之間的關係，所以在劉琦大軍趕到之時，根本沒有做任何抵抗就宣佈“投降”。
劉琦令陳浩繼續駐守堂邑，自己卻統率大軍，取道廣陵郡的東陽、淩縣等地，又透過淩縣進入了下邳國境內，大軍一路疾行，從淩縣到下邳一百餘里的距離，魏延統率的一萬輕騎部隊只用了一個晚上的時間就趕到了。
由於這幾年劉琦源源不斷的從遼東公孫度處換取了大量的馬匹，又建造了數處馬場，軍中已經有兩三萬匹成年戰馬，劉琦便利用這些戰馬組建了一支重騎兵隊伍，一支輕騎兵隊伍，分別由張繡和魏延擔任統帥。
這一次劉琦征伐徐州，就是由魏延的一萬輕騎兵打頭陣，靠著驚人的速度優勢來出奇制勝。
當魏延統率的一萬騎兵來到下邳城下的時候，徐州刺史劉岱根本沒有任何戒備，待得驚聞魏延兵臨城下的時候，早已經驚得六神無主，連忙下令兵士守城。
可是下邳城內的兵士承平五年，哪裡會想到敵軍會在一夜之間兵臨城下？在得到上峰的命令之後，有的連武器裝備都沒配齊就上了城牆。
雖然之前曹操曾經下令劉岱好好防守下邳，可是劉岱自恃下邳有廣陵太守陳登做屏障，下邳相王忠又在東城駐有上萬大軍，更兼他聽說此次劉琦在揚州的主力分佈在合肥一帶，根本沒有餘力對付自己的下邳，所以根本沒有把曹操的命令當一回事，只是象徵性的修造了一些守城器具。
再加上城內守兵只有三千餘，看到對方黑壓壓的騎兵隊伍，早已經沒有了戰心，只不過盞茶功夫就被攻破了城門。
當魏延大軍進入城內之後，在徐州素來有名望的糜氏家族代表人物糜芳立刻利用自己的名望對守城將士進行勸降，那些將士們見敵軍勢大，又見到糜芳，紛紛拋下武器投降。
徐州刺史劉岱見大勢已去，無奈之下便欲逃走，卻被麾下將士擒住送到了魏延處。
沒想到這個劉岱打仗不行，竟然還是一個血性男兒，竟然堅決拒絕魏延的勸降，坦然就戮，魏延敬他是一個忠臣，便命人厚葬之。
魏延在平定了下邳之後，留下糜芳率五千騎兵鎮守下邳安撫民心，自己親率大軍征討駐守在東城的王忠，王忠見自己前方是揚州的全椒，背後是魏延的五千騎兵，料也敵不過，便率軍歸降。
待得魏延統帥大軍