俗話說三軍未動，糧草先行，雖說在徐州境內作戰，軍糧沒有後顧之憂，但謹慎的高順還是找來軍需官去找魏續領來十日的士兵幹糧，若日後不夠，差人來要便是。魏續作為內親一陣子將陷陣營的兵權抓在手裏，但根本指揮不動，高順始終是呂布麾下第一大將，此時他雖不相信高順真的可以憑三千新卒攻下小沛，但也不會在後勤上給高順小鞋穿，若真惹怒高順，依他在軍中的威望和陷陣營的恐怖戰力，他魏續隻有吃不了兜著走的份。
軍中與高順交好者，成廉、魏越，次之張遼、曹性，再次之陳宮、魏續，其他侯成、宋憲之流並不怎麼來往。次日成廉、魏越、曹性便來營中與高順交談，言及這次出兵之事，俱是擔心。高順反而寬慰三人，一副胸有成竹、萬事無憂的模樣。高順即融合記憶，便知此戰劉備必敗，自己必勝，雖然打仗難免有意外，但高順相信自己的實力，更何況如今的他隻有更強，對付兵弱將寡的劉備若都打不過，還不如買塊豆腐撞死算了。
張遼沒來，因為奉了陳宮之令保護泗水寨的運輸去了，曹操即有興兵之意，便不得不防他的小股襲擾部隊，這一點，陳宮全盤接受了高順的建議，二人此時的關係可說已經很融洽了。
高順也相信，依陳宮之能，必會做好應付戰爭的萬全準備，打劉備，也許隻是為後麵大規模的戰爭練兵罷了。
三日後，呂布為高順餞行，引兵出發，三千新兵分作三部成品字形前行，弓部居中，左邊刀盾，右邊長槍，日行夜息，不緊不慢，三日後方到小沛地界，這是高順有意放慢行軍，積蓄戰力的結果。
且說大軍行過一個土嶺，前方斥騎來報言有一軍攔住去路，人數約三千，當先一將，黑臉環目，胡須倒豎，手持丈八蛇矛，正是劉備帳下大將張飛是也。
原來這邊出兵，早有消息傳到小沛，劉備心中皇急，急召文武商議，不待諸人議出個結果，張飛已是吵嚷嚷道：“氣死俺老張了，三姓家奴如此瞧不起俺們，居然派區區三千新卒便來犯我境界，真是氣刹人也，哥哥且與我三千兵馬，也不占他便宜，定要殺得那個高順哭爹喊娘，從哪裏來滾回哪裏去。”劉備心中正惱，瞪眼道：“三弟好不曉事，那高順素有威名，豈是一般庸將？旁人前來我自是不懼，但這高順必須小心應對。”張飛道：“哥哥何必長他人誌氣滅自家威風，且讓弟弟出戰，若不勝，哥哥盡管責罰便是。”劉備瞪了他一眼，正要怪他魯莽，一旁關羽忽然開口，道：“不若就讓三弟先戰一場，我引五百騎兵於旁掠陣，若三弟不勝，自可接應，若勝，則可正擒高順。”劉備沉吟一會，才道：“也罷，我於城頭觀戰，若二弟、三弟勝之，我當引兵出城追擊，若不勝，亦可出兵接應。”劉、關、張三人議定，便即行動，張飛點了三千兵馬出城，在高順的必經之地擺下陣勢，關羽則引五百騎兵繞到一側觀候。