在解決完俘虜之事後，宋軍接下來要做的便是，打一個勝仗，找回些臉面。
史嵩之得知趙泰所發檄文內容後，內心頗為憤怒，他見趙泰率領騎兵離開邳州，便決定拿下邳州，給趙泰一個教訓，同時也恢復宋軍士氣。
在宋軍主力進抵邳州一線時，退到東海島的兩萬齊軍水師，得到趙泰軍令後，從港口起錨升帆，沿著海岸線南下。
齊軍的戰船同宋朝的一樣，都是以車船為主。
南宋偏安江南，為了能夠守住長江和淮河，水軍戰船發展很快。
為了讓戰船能夠在內河暢通無阻的航行，樓船上有風帆，船體裝有車輪，逆流和逆風也能高速航行。
宋軍戰船以轉輪數量來劃分等級，一組兩個轉輪稱為一車，宋軍的戰船最多可達三十多車。
戰船車數越多，船體越大，宋軍主力戰船，船體可達三十六丈，有三層女牆，高大如城，可容戰士千人。
在水戰中，船體越大，勝算越大，而相比宋軍三十車的戰船，齊軍戰船普遍都是八九車的中小型戰船。
這不是趙泰不想要大船，而是齊軍沒有實力，也沒有技術建造三十多丈的大船。
現在齊軍的主力戰船，還是從南宋俘虜過來的兵船，同南宋水師差距甚遠。
眼下史嵩之比較謹慎，三十萬宋軍抱團，趙泰很難擊敗宋軍，唯一的辦法，就是設法切斷宋軍的糧道，使得宋軍不戰自潰。
為了實現這一目標，趙泰只能將寶壓在水師身上，他先將宋軍主力吸引到邳州一線，拉長宋軍補給線，令宋軍無法短時間重新退過淮河，剩下的事便交給齊軍水師了。
在趙泰抵達濟南後，便給水師送去了出擊的命令。
因為路程關係，趙泰突襲邳州城外大營時，王秀、呂文德、呂文煥，才接到趙泰軍令。
齊軍水師稍作準備，便在夜裡啟航南下，貼著海岸線航行三日，抵達淮河入海口附近。
此時史嵩之點起兵馬北上，並沒有注意齊軍水軍，已經悄悄來到淮河入海口。
宋軍水軍強大，讓宋軍根本沒有考慮過，淮河被齊軍掌控的可能性。
史嵩之在淮河上安排三萬水軍，以南宋的艨艟鉅艦，要擊敗齊軍水師，可以說是相當容易。
淮河入海口以北，兩萬宋軍水師慢悠悠的航行著，在齊軍水師旗艦內，王秀、呂文德、呂文煥三人，正圍著地圖商討進兵方案。
呂文煥指著地圖，“雖說邳州至楚州的路程，是我們到楚州距離的兩倍，但是宋軍從邳州回到楚州的路上，沒有兵馬阻攔，而我們逆流而上，卻需要擊敗宋軍水師才行。”
王秀頷首，皺眉問道：“宋軍水軍有三萬眾，戰船三百多艘，且都是大船，而我們只有兩萬人，戰船和水戰能力，遠不及宋軍水師。現在大王讓我們，截斷宋軍退路，我們必須先擊潰宋軍水師，兩位將軍有什麼打算？”
呂文德沉吟道：“此戰不僅要擊敗宋軍水師，而且動作必須要快。因為一旦與宋軍水師對峙，讓史嵩之察覺到退路將被截斷，北岸的宋軍便可能退回南岸！若是讓他們撤回淮南，那我們就沒辦法迅速擊敗宋軍了！”
“既然如此，那就只有一個辦法，不顧一切，逆流而上，靠我們的秘密武器，直接擊潰南宋水師。”呂文煥振臂揮拳。