而且，薛仁貴也知道，劉備只是駐守小沛必定不是呂布的對手，但是劉備此人，運氣一向是不差的。更何況還不知道他身邊現在是否有白耳精兵，所以薛仁貴也只得孤擲一注，和周青二人趕往小沛，在亂軍之中，假扮成了呂布軍，親手射殺了劉備，一箭致命。
薛仁貴和周青在再三挑選之下，便選中了在徐州城附近一座規模較大的山，這山的名字叫做牛枯山。商議完畢之後，薛仁貴和周青二人便縱馬趕去。不過，好似真的是來得早，反而不如來得巧。二人剛剛登上牛枯山，便被躲在草叢裡面的關羽，許褚派下的哨兵給堵截了。
這些看起來已經是精疲力盡的兵卒，見到薛仁貴和周青過來，也不問話，便起身放箭射了過去。不過，薛仁貴早已經是看出來了這些哨兵的所在，早已經囑咐好了周青準備防備暗箭。零零散散的數十隻箭射了過了，被薛仁貴和周青區區撥打了幾下便給打落在地。薛仁貴中氣十足的說道：“吾乃是北方而來的使者，你去告知你家的許褚與關羽二位將軍。你們速速求告知你們的將軍！”
這些兵卒彷彿這是看出來薛仁貴與周青二人並沒有惡意，不然憑着二位的身手，要是想要把他們都擊敗，根本不需要多費什麼口舌，只需幾個回合，他們怕是就得身首異處，但是，他們之前也並沒有聽說自家曾經與什麼北方的諸侯聯盟，正在他們拿捏不定糾結的時候，周青倒是還是一貫的火爆脾氣，一臉不耐煩的說道：“我們是帶了和你們的關羽，許褚二位將軍合作的消息，現在正是緊要關頭，你們速速去通稟你們將軍，若是被呂布的哨騎發現，又要麻煩了。”
這些哨兵也知道輕重，也並沒有在繼續磨蹭，直接去通稟關羽了。
關羽正在準備讓士卒休息一番，就去北上尋找薛仁貴。許褚剛纔聽到了呂布引軍北上迎戰薛仁貴的消息，和關羽分兵前去堵截呂布。這時候，關羽聽到了有人說是來自北方的使者前來，關羽的第一反應就是這是薛仁貴的信使，連忙起來給自己打理了一番衣着，前去迎接自以爲是薛仁貴的使者。
雖然關羽素有傲骨，也算是有些許的目中無人，但是現在的關羽遠遠還沒有那些資本。更何況關羽現在說得難聽絕對是算得上是喪家之犬。也只得自己親自前往去迎接。而且，就算是呂布派遣出來的將士僞裝的，關羽還是很自信若是來得不是呂布本人或者張遼，關羽還是有把握把來者留下的。
但是，當關羽見到了來着之後，差點連手中的青龍偃月刀都沒有握住。不過幸虧還是有些足夠的養氣功夫，連忙將自己手中的青龍偃月刀插入地裡面，拱手作揖說道：“末將劉玄德將軍麾下關羽，拜見驃騎大將軍！”
之前那些阻攔薛仁貴的哨騎直愣愣的就把手中的武器扔到了地上，自言自語的說道：“他奶奶的，我剛纔這是阻攔了名動天下的驃騎大將軍，薛仁貴？”心中還慌忙的在想這位驃騎大將軍若是計較自己剛纔的所作所爲，自己豈不是得全家都玩完嗎？不過看着這位驃騎大將軍一臉和煦的微笑，想必是必定不會計較自己這些小人物的所作所爲的。
薛仁貴不慌不忙的虛擡了一下手臂，示意讓關羽不必多禮，便繼續說道；“我的本意是看大軍動作緩慢遲遲不能南下，我便打算帶着周青前來先支援下玄德將軍。不過，玄德將軍的事情我很遺憾，現在玄德將軍的首級還在徐州城上面，不知道關羽將軍可願意隨我攻城，將玄德將軍的首級取下，讓玄德將軍可以入土爲安。”
關羽說道；“若是我與三弟之前得到這個消息，恐怕便是現在就拔營起寨去了，只是現在我等只有這寥寥幾騎，如何攻得下徐州城？關某並不惜命，只是驃騎大將軍身系天下，若是驃騎大將軍有什麼意外，關羽百死莫辭。”
薛仁貴信誓旦旦的說道：“關將軍放心，若是薛某沒有十足的把握，又豈能說出如此豪言壯語，煩請關將軍叫出許褚將軍來，我們可以隨時出發。”
關羽卻是一臉遺憾的說道：“就在剛纔，我與三弟抓鬮決定，讓三弟帶兵去堵截呂布北上大軍，希望可以取得呂布首級。”
薛仁貴卻說道：“這豈不是太過魯莽了？煩請關將軍與我去追上許褚將軍，讓我屬將在此與各位兄弟等待。然後我等前去攻佔徐州城。”
關羽也知道這關乎自己三弟性命，也不含糊，趕忙吩咐下去，讓衆將兵服從周青的命令，服從周青的吩咐。正打算讓手下牽來自己的馬匹，薛仁貴卻是打斷了，薛仁貴知道關羽現在的馬匹必定是不勝腳力，周青和他兩人兩騎南下徐州，所以騎得也是一匹良駒，便打算讓關羽先騎着周青的馬匹去追許褚，但是薛仁貴也並不揭破，只是說道：“我副將周青的坐騎就在此處，還請關將軍現在與我速速出發。”說完轉身便再對周青說道：“周青，你帶着這些兵丁，在此地準備休整一番，五日後，你我徐州城外六十里等我。”
關羽感激的看了一眼薛仁貴，也不矯情，抄上自己的青龍偃月刀，便和薛仁貴北上去找許褚了。周青也在按照薛仁貴的吩咐在原地帶着關羽的兵丁先在原地休整。
關羽雖熱之前並沒有和我許褚探討到底要去哪裡堵截呂布，但是從徐州北上附近的道路適合伏擊的地方，也就這麼幾個，更何況關羽與許褚也是相處時日甚久的結義兄弟。若是換成平時，關羽從不懷疑自己不能找到許褚。可是這一次關羽卻是無可奈何了，因爲關羽和薛仁貴兩個人幾乎逛遍了所有適合伏擊的地方，卻還是都沒有找到許褚。