這樣一來劉備就又一次以豫州刺史的身份率領自己的人馬進入了小沛。可是劉備剛到小沛還沒站穩，袁術的軍隊又來了。
這次袁術派遣自己的大將紀靈率領了三萬軍隊進攻劉備，劉備剛剛遭受了失敗，根本就沒有力量抵抗袁術軍隊的進攻，於是立即派人向呂布求救。
呂布收到劉備發出的求救信號之後，馬上召集手下的將領商討要不要救劉備。結果他手下的很多將軍都認為不應該救劉備，應該借袁術的手幹掉劉備。
但是呂布和陳宮都認為應該救劉備，因為如果不去救劉備，那麼他就肯定會被袁術消滅，到時候袁術的實力就會增強。占領小沛之後的袁術必然會威脅到自己，到那時候就非常不好對付了。
出於這些方麵的考慮，呂布帶領一千多騎兵飛奔到了小沛，紀靈看到呂布率領軍隊來救劉備，非常害怕呂布這個天下第一戰將，也怕劉備和呂布合在一起進攻自己，所以就主動把軍隊後撤了三十裏。
呂布看到紀靈向後撤退了，心裏很高興，也沒有帶人進攻他。因為這個時候他還不想和袁術翻臉，於是他也在小沛城外安營紮寨。然後擺下酒宴，派人請紀靈和劉備到自己的大營裏喝酒，打算做個和事佬，勸兩家停止爭鬥。
劉備和紀靈到了呂布的軍營之後，呂布先是對劉備表現得很親熱，然後他對紀靈說：“劉玄德是我的兄弟，你要率兵攻打他，我自然要來救他。可是現在我也不想傷了咱們兩家的和氣，所以就想為你們調解一下，想勸你們各自罷兵。但我也知道隻是空口說兩句話就讓你們罷兵，是有些不太好。所以我決定讓老天爺來決定這件事。”
說完呂布就拉著劉備和紀靈向大營外走去，他命令士兵把自己用的大戟放到了營門外，然後對紀靈和劉備說：“現在我們距離大戟有三百多步，如果我能一箭射中大戟上麵的小枝條，那就說明是老天爺讓你們停止爭鬥，如果我沒有射中，那我二話不說馬上就走，你們就繼續爭鬥，你們看怎麼樣？”
劉備當然是同意的，紀靈也不能不給呂布這個麵子，所以也同意了。結果呂布真的一箭射中了大戟上麵的枝條，這一下子把紀靈給震蒙了，過了幾天他就撤兵回去了。
紀靈撤兵，劉備又逃過了一劫，對呂布千恩萬謝之後，回到了小沛。
靠攏曹操，消滅呂布
紀靈帶領軍隊撤退之後，劉備重新回到小沛駐紮。在小沛呆了沒幾天，劉備就覺得自己的實力根本不行，需要招兵買馬，這樣才能更安全地在這個亂世生活下去。最重要的是隻有自己的實力增強了，以後才能更好地爭霸天下。
於是，劉備在陳登和糜竺等人的幫助下，大量擴充軍隊。由於他在徐州得人心，所以很多人支持他，沒過多久就招到了一萬多人。招到人之後，劉備帶著關羽和張飛開始對這些人馬進行操練。
就在劉備積極訓練人馬時，呂布知道了他招兵買馬的消息。對這件事，他感到非常不高興，也非常不安，他覺得劉備這一萬多人馬對他是個很大的威脅。他雖然不願意劉備被袁術消滅掉，但是也不願意劉備強大起來。
在這樣複雜心理的驅使下，呂布決定親自率領軍隊進攻劉備，劉備根本就沒有想到昨天還和自己稱兄道弟，把自己從為難之中解救出來的呂大哥今天會率兵來打他，臉翻的會這樣快，所以他根本沒有任何準備。