果然，劉備的進攻是成功的，雖然程玉已經告訴小沛要小心劉備，但小沛的兵將沒有想到劉備會無聲無息的出現在城下。剛一接觸，險些被劉備軍破城而入，但劉備他們雖然知道，但卻沒有想到小沛的守將張遼也並非簡單的人物，剛一受到攻擊馬上就作出有效的防守，連續幾天的攻擊，不過是損兵折將，只好將小沛牢牢的圍住，不過劉備的進攻計劃已經完全擱置在這裡了。
第一個向城內挑戰的武將乃是原汝南守將李通，在城外耀武揚威還沒有多久，突然一聲炮響，城門大開，一員將由城中殺了出來，跨馬提刀，頂盔掛甲，威風凜凜，殺氣凌人，正是張遼。李通雖然早就聽過張遼的名聲，但心裡一直不服，聽張遼報過名號，挺槍向張遼殺來，要說武藝，李通也真的不含糊，但是要看對比的對象是誰，和張遼一比，差距就大了，不過十合，就已經抵擋不住，正要撥馬逃跑，被張遼趕上，一刀劈於馬下。
劉備軍折了一陣，士卒有點混亂，張遼手中的大刀一揮，小沛的兵馬一擁而上。這些黃巾兵受到的訓練怎麼能和徐州兵相比，一番衝殺之下折損無數，關羽見軍士皆驚，拍馬舞刀迎上前來，與張遼戰在一處。
幾十個回合下來，雖然張遼的武藝高，但也難以抵擋的住，見不能取得什麼更好的戰績，指揮部隊徐徐的退下，劉備軍衝殺幾次，卻難以衝動張遼的陣腳，最後還是被張遼退回小沛城裡。以後的幾天，再進攻小沛城，卻難有一點成效，小沛的城防在張遼的佈置下，竟然一點破綻也沒有。
劉備的心裡越來越著急，只得招齊手下的眾將開軍事會議，劉備問眾將：「小沛並非什麼堅城，卻將我們的大軍牢牢的阻擋到這裡，各位有什麼辦法嗎？」
現在劉備的軍師是他的二弟關羽，聽見大哥的問題，表自己的意見說：「大哥，既然小沛難以攻下，我們不如放棄這裡，派人帶一部分人馬留意著小沛的動靜，然後我軍主力一起去進攻徐州，只要徐州能夠拿下，其他的地方就不會有什麼問題了。」
對於關羽的意見，劉備還是很重視的，又看了一下其他的眾將，不過劉備的屬下大多是粗人，對於軍事也難以提出什麼意見，於是關羽的意見成了唯一的主意，劉備看大家沒有什麼意見，於是決定移兵徐州，只留下周倉看住小沛的動靜。
軍隊還沒有走出多遠，突然有一個兵士衝到劉備身邊報告說：「回稟主公，汝南有人來報信，說正受到徐州兵馬的進攻，請主公馬上回去支援。」
劉備一聽，大驚沒有想到自己打徐州還沒有結果，汝南先有危險，忙令軍馬掉轉馬頭，向汝南又行了回來。
原來，程玉在派出糜竺去江東以後，自己那裡也沒有閒著，留下管亥全面防守徐州，讓張遼繼續防守小沛，自己則帶著人馬也潛行到了汝南。
此時的汝南守將乃是黃巾降將劉辟和龔都，他們已經縱橫汝南多年，一直沒有被收服。劉備在受了程玉的指點或者說是陷害以後，帶領兵馬來圍剿汝南黃巾，雖然劉辟等人天不怕地不怕，但對劉備還是很有懼意的，畢竟當年劉備掃蕩黃巾的時候，連地公將軍都不是他們的對手，於是，在大將周倉的勸說下，全體投降了劉備，如此一來竟也讓劉備有了五萬多人馬。
來劉備對程玉還是很感激的，但手下的眾將一直都勸他以大事為重，何況程玉恐怕勸他來汝南只是為了自己取徐州的方便，劉備對徐州早有野心，又受到眾將的攛掇，最後終於在袁術的誘惑下起了對徐州的進攻。
雖然劉辟意圖謹慎一點，但龔都對程玉的盛名還是很不服氣，非要帶領兵馬迎戰，劉辟壓制不住他，也只能由他去了。等龔都在城外排開隊伍，對面的人馬也向兩邊閃開，露出的隊伍，居中一將，乃是程玉的結義兄弟第一猛將太史慈，身邊站定四員將，孫觀、吳敦、尹禮、昌稀，他們本事泰山的黃巾，一直為寇徐州，在幾個月以前，程玉帶兵掃蕩了一遍徐州的各路賊寇，他們雖然聯合起來，也不能抵擋程玉的討伐，無奈之下只得投降，但程玉對手下的人還是很會收買人心的，這幾個人一直以來都想為程玉立下功勞，今天見到同樣是賊寇出身的龔都，自然想立下一點功勞，於是孫觀先請戰。
太史慈也想試探一下對手的實力，也就同意了，但孫觀的武藝也就平平，在徐州來說，恐怕連糜芳都比不上，二十來個回合，已經抵擋不住，昌稀上去接替，也沒有十來個回合就抵擋不住。
太史慈一見只有自己上前了，拍馬挺槍，如飛衝到陣前。