在当日陆逊领兵进击徐州的时候，刘贤与庞统也下发了命令，叫留守武昌的史阿、郝昭、吕昭、吕建、张俭、高虑等部共计一万三千大军立即登船东下，去驰援徐州。又命吕介、胡济之军一分为二，无法通过运河的大楼船留在长江，二人只各率三千以艨艟船为主力的水师分别从巢肥运河、邗沟进入淮河。同时，再征调鄱阳都尉谢旌所部三千人会同史阿所部一同增援徐州。
如此一来，留守江东的兵马便还有庐陵太守吴砀所部七千人，豫章太守李严所部五千人，驻兵柴桑的田豫所部三千骑兵，丹阳太守费栈所部五千人，建安太守曾夏所部三千人，临海都尉朱据所部一千人，江北石苞所部五千人，刘靖所部三千人，总计三万二千大军。
因为江东毕竟被孙氏经营了多年，刘贤担心暗地里还潜藏着忠于孙氏的人会趁机作乱，因此虽然挥师北伐，却也留下了重兵镇守。
这些兵马也算是总预备队，万一北方战场有变，还能调兵增援或是接应。
此时曹丕和刘贤两方的兵马都在朝着徐州进发。驻兵东海的徐州刺史浩周闻听臧霸战败被擒，也有些慌了，欲要收兵回守下邳，然而此时一直没有消息的赵累所部海军突然出现在了海州岛（今连云港，汉末时还是近海大岛），作出一副在胊县登陆的姿态，浩周本非名将，眼见敌军赵累、霍峻、陆逊三路杀来，一时有些懵了，不知是该放弃沿海城池，果断撤军回守下邳，还是该坚守海岸，防止赵累登陆。
在这种熬肝费神的权衡煎熬之中，整整三天时间，浩周居然都驻兵胊县，除了命令徐州境内各城发动百姓严守城池之外，竟没有半点有效的行动。
时间就在浩周的犹豫之下白白浪费掉了。及至哨探传来消息，说霍峻率领两万大军已经逼近了厚丘，马上就要切断浩周所部的退路了。浩周这才慌了神，当即率领大军以近乎溃逃的速度往厚丘撤退。
哨探将消息报知赵累和霍峻，二将当机立断，赵累立即率军登上海岸，命赖厷、钟离绪围攻胊县，赵累则亲率卫毅、卫温、诸葛直等人，领兵一万二千人，急速追击浩周。
而霍峻也立即命留赞、牛金两营兵马轻装直进，赶往厚丘去堵截浩周。随后霍峻将军资粮草尽数交付给彭式押运，自与邢道荣一道率领作为主力，从后增援留赞、牛金。
浩周闻听霍峻、赵累两路击来，当下更加慌神，生怕自己赶不及跑回下邳，当下传令士卒抛弃所有辎重，一路疾行。这一下掉队者极多，士卒无不怨声载道。
赵累从后追赶，一路只见粮草辎重丢弃于道，曹军掉队的士卒三五成群地往前慢行，见了追击的汉军，众曹军不是躲入道旁的密林草丛之中，便是干脆直接投降。赵累见此情形，只得命卫温率领三千兵马收拢战俘，捡拾军资，徐徐在后跟进，其余大军则继续快速追击。
如此又追了三四十里，就听前面喊杀声震天，赵累精神一振，当即率军前冲，远远望见两支军队正在前面交战。一支约莫有五千人，打着汉军旗号，另一支大概有八九千人，打着魏军的旗号。
交战的双方看起来都十分疲惫，但很明显汉军的士气更高，而魏军却并无战心，只是在极力想要摆脱纠缠，好安然离去。
赵累看了片刻，估算了双方形势，当即命钟离绪率军绕过战场，去前面堵截魏军，赵累则与诸葛直一道率军高声呐喊着杀出，前去合计魏军。
浩周正与留赞、牛金交战，因对方兵少，同时也是急行军而来，与自己麾下兵马一样也十分疲惫，因此对战之下，浩周居然不落下风。打了一阵，浩周居然打出了一点信心。正在此时，赵累突然杀来，一下子将浩周的刚升起的一点信心也打灭了。眼见敌军援兵陆续到来，浩周慌神之下，当即命令全军停止交战，往下邳方向溃退。
然而激烈交战之中，大军想要安然撤退哪有那么容易？浩周的中军一撤，牛金、留赞再顺势挥军一冲，魏军心慌之下，顿时全军崩溃。
所谓兵败如山倒，浩周收束不住兵马，只得率领麾下千余亲信当先逃走，其余大军见主将走了，顿时四散而逃。
留赞渴望立功，眼见浩周的旗号往西急速移动，挡下率军砍开一条血路，咬着浩周的紧追不舍。如此又追了一刻，只见前方忽然杀出一支兵马，截住浩周厮杀，却是钟离绪之军绕过战场，正好赶在了浩周侧翼，见其将要逃走，急忙领兵截击。
浩周此时无心恋战，微一接触便即领兵撤退，只留了数百人断后，将钟离绪之军的追击脚步也给堵住了。
眼见浩周逃走，紧追而来的留赞觉得极为不甘心，当下绕过前方战场，继续往前追击。浩周眼见后方敌军紧追不舍，无奈之下只得命数十兵马继续往前，自己却转道往北，往剡县而去。
留赞追了一阵，未能追到浩周，因麾下兵马长途奔袭，身上并未携带多少干粮，当下只得失望地领兵回去。
此时赵累、霍峻两军的主力已经会合，清点了战俘和缴获之后，二人认为浩周的徐州军已经基本被歼灭，如今徐州地界已经再无敌手。可以进行下一步的作战行动了。
当下二人开始分兵，留赞、牛金两营五千人驰援下邳，刑道荣率领钟离绪、卫温三营一万一千人进入琅琊郡，霍峻率领彭式共计一万人袭击泰山郡。赵累则率领严畯、卫毅、赖厷、诸葛直等共计一万两千海军沿着青州海岸继续往北，进入渤海湾封锁黄河口。
这一作战计划乃是刘贤、庞统在战前制定的。初步计划是歼灭臧霸、尹礼，夺取广陵、盱眙，若是进展顺利，便继续进兵徐州，若能在短期内歼灭徐州之兵，夺取下邳，而又尤有余力的话，那就分兵截断泰山，将青州大部与中原隔离开来，以便下一步蚕食鲸吞。
如今虽然下邳的情况尚不明朗，但赵累、霍峻却都认为有陆逊率领两万精兵前往，必能轻取下邳，然后沿着泗水布防，将曹军可能的援兵挡在泗水以西。
故而赵累、霍峻根本不等下邳的消息，直接就分兵北上了。当然，为策万全，霍峻还是分出了牛金、留赞两营兵马前去下邳助战。
因为缴获了浩周所部大量的粮草军械，因此众军粮草都极为充足，并无短缺之虞，当日各军分头行动。
而此时，被赵累、霍峻寄予厚望的陆逊却遇到了绝大的危机，原本以为下邳空虚，大军一到便能轻取，不想看看行到下邳城外三十里处，就听哨探传来消息，说西边有一支曹军急速往下邳而来，其军中打着“王”字大旗。
陆逊大惊，道：“以脚程来算，没有哪一支曹军能赶在我军之前到达下邳才是！王的将军？莫非是伪朝的兖州刺史王凌？他不是应该去增援下蔡了吗？如何竟到了下邳！”
陆逊心下不解，却也并不纠结，当下命徐盛、丁奉两军立即轻装前进，加急赶往下邳。又命陈应率领轻舟加紧北上，尽量阻隔泗水。
安排完毕，陆逊自催促中军快行。
却说徐盛、丁奉领兵赶到下邳城外，正见王凌的大队兵马正再抢渡泗水，其前锋三千人已经过来，在泗水东岸列成了阵势。徐盛、丁奉当即领兵杀出欲要半渡而击。
曹军前锋大将乃是王凌的外甥令狐愚，一向骁勇，此时列成阵势，望见数千敌军冲来，也不慌乱，抬手一挥，调出一千弓弩手照准徐盛、丁奉两军怒射，一时箭如雨下。
徐盛、丁奉此时长途奔袭，强冲敌阵，阵型颇为散乱，被令狐愚箭雨射退。二人只得收兵回去，又在二里之外重新立阵，将两千牌刀手在前，两千弓弩手在后，其余两千枪兵在后压阵，大军再次徐徐往令狐愚的军阵冲去。
丁奉亲领牌刀手走在最前，将轻便盾牌拼凑成一个个大型的盾阵，众军躲在盾后大踏步往前，弓弩手则紧跟在后提供掩护，徐盛持刀压阵，大军踩着鼓点喊着口号整齐地往前。
令狐愚见状，再次叫弓弩手放箭，一番激射，却是战果寥寥。当下令狐愚命弓弩手继续抛射敌军后阵，随后亲领两千枪兵往前，对徐盛、丁奉发动了反冲锋。
令狐愚挥军与徐盛、丁奉死战，王凌闻知，急令士卒加紧渡河，渡过一批便令这一批士卒前往助战。
于是每隔两刻便有一千人投入作战，令狐愚麾下兵马越打越多，给人一种援兵源源不断的感觉，徐盛、丁奉从最开始大站上风，渐渐变为落入了下风。
二人越战越是心惊，眼见形势不妙，当下只得领兵暂退。王凌见敌军暂退，也不追赶。
正准备加把劲儿将剩余兵马也渡过来，就听下游固然鼓角齐鸣，有一支轻舟水师杀来。却是陈应所部兵马奉命赶来截断泗水。王凌见状大惊，此时其麾下一万兵马仅只渡过了七千人，还有三千兵马正在渡河，若是在河中被汉军水师截击，必将死伤惨重。
王凌所部兖州兵都是步军，不习水战，根本不敢与汉军在水上交锋。当下王凌权衡了一下，干脆便令后军三千人留在西岸，退守彭城，以为声援。随后王凌看了看泗水上急速赶来的汉军水师，沉默了片刻，转而领兵进驻了下邳。