十幾天後，關羽來到了汝南郡與淮南郡交界之處。只是他依然打聽不到任何劉備的訊息，便想著自己不能長期帶著一千軍隊在外晃悠，需要找個城池，長期駐守下來，然後再慢慢尋找。
這裡靠近淮水，淮水以北有幾個縣屬於淮南郡，劉敬只是佔據了淮南郡淮水以南的地盤，沒有佔據淮水以北的幾個縣。可是，有過鍾離縣一事後，關羽知道劉敬的性格，可不敢去佔據淮水以北歸淮南郡管轄的幾個縣。
他細細打探了一下，自己所處的位置南面倒是有個合適的地方，便是汝南慎縣。突然，他又想起來，慎縣不是劉敬的故鄉嗎？那可不能佔。於是，他把目光投向西邊的山桑縣。好，他決定了，攻佔山桑縣，一個小縣城而已，他這一千兵也能拿下了。
關羽率軍往山桑縣而去，走了兩天時間，到達山桑縣附近。他讓軍隊先紮營，派出軍中斥候去打探訊息。
離開合肥一個月了，劉備和張飛不知道在哪裡，關羽心中煩悶。士兵正在忙碌，他一個人無所事事，就騎著馬在營地周邊遛馬。
看著周邊的風景怡人，他的心情好了許多。遛累了，他把馬綁在旁邊的一棵樹上，坐在地上，看著遠方的風景，心中又迷茫。
突然，幾聲細嗦的聲音響起，緊接著又是一聲馬的嘶叫聲。關羽連忙回頭檢視馬匹，發現有四五個人圍著他的馬，正在解馬繩。
“偷馬賊，竟敢偷我的馬？”關羽一聲大罵，幾個大步跨了過去。
那幾個人看到他發現了，也不怕他一個人，就衝了上來，想打倒他。關羽武藝高強，三五拳就打退了幾個人。幾個人看形勢不妙，拔出刀來，又圍住關羽。
關羽出來遛馬也不帶長刀，只帶了配劍，他也拔出劍來：“哼，我的馬你們也敢偷，既然動了刀劍，那我就不客氣了。”
幾個回合之後，幾個人就被關羽刺中，倒在地上，唯一還完好的只有一個賊人。他賊人武藝雖比不上關羽，倒也算不錯。
他看到手下被打倒，心中畏懼，正想逃跑。突然，遠處又跑來十幾個人，他大喊起來：“周兄，周兄！”
關羽看到對方又來了幫手，他做出戒備姿勢。
“住手！”那十幾個跑近了，為首一人身高七尺多，身材魁梧，年紀三十多，剛一到就叫停。
“莫非是關羽將軍？”
“正是，你是……”關羽沒想到這裡還有人認識他。
“我乃周倉，十幾年前，我曾隨地公將軍張寶，見識過關將軍的風采，關將軍氣度不凡，我深為折服，神交已久，想不到今日還能見到將軍，將軍風采依舊。”原來此人竟是周倉。
“哈哈哈哈，原來是將黃巾餘孽，難道會偷我馬？”
“將軍誤會了。”周倉轉向那名叫他的人：“裴兄弟，此便是關羽將軍，我仰慕之人。”此人乃周倉好友，叫裴元紹，也曾是黃巾軍首領。
“原來這就是周兄常說的關羽將軍，失敬失敬，剛才乃是誤會，兄弟們看到那裡有匹馬，以為是無主之物，才會去解韁繩，卻不知是關將軍之馬。”
關羽斜著眼，看著裴元紹，他不是二傻，怎麼會相信裴元紹的話？他就坐在距離馬匹十幾丈的地方，只要不是瞎子，都能看得到。
只是裴元紹這麼說了，他也不想節外生枝，畢竟他還有重任在身：“既是誤會，那就算了。”
他把劍插了回去，又走過去解了馬繩：“兩位，我還有事，先走了。”
“關將軍，請等一下。”周倉喊了一下。
“怎麼？你還有事？”
“關將軍，我……我……”
“大丈夫有話說便是，不必扭扭捏捏。“
“關將軍，我……久慕將軍風采，願跟著將軍，唯將軍