豫州汝南山桑縣。
關羽正坐在衙署裡，處理著縣裡的公文，如今他就是這山桑縣裡的縣令。他派出人手，在汝南各縣尋找著劉備的下落，幾乎把整個汝南翻了個遍，卻是一無所獲。時間過得快，兩個月過去了，他慢慢地覺得，劉備或許不在汝南。
周倉匆匆跑了進來：“關將軍，打探到一個訊息，一個月前，曹操率軍兵進徐州，已拿下小沛、彭城，正要進軍下邳。”
“這與我何干？我讓你的是找大哥的行蹤
。”長久找不到劉備的下落，關羽的心情很是煩躁。
“是，將軍！”周倉被懟了一下，感覺到自己彙報了一條無用的訊息，也沒過多糾結，就離開了。
一個月後的一天，周倉匆匆跑來：“將軍，將軍，大事，找到劉將軍的下落了。”
“什麼？找到了？在哪裡？”關羽激動得一下子站起來，幾步來到周倉的面前，抓住周倉的衣領急問。
“聽聞劉將軍在梁國，碰到了曹操的軍隊，便隨軍一起去了下邳。”
“去了下邳，大哥在曹操軍中？”
“正是。”
“那你一個月前為何不說？”關羽想起周倉曾回報過曹操進軍徐州之事，惱怒周倉隱瞞不說，耽誤了事情。
周倉委屈得很，趕緊分辯：“將軍，當時我也並不知道劉將軍在曹操軍中，是今日才打探到的。”
關羽也是講理之人，鬆了手，又吩咐：“快，讓士兵做好準備，把糧草帶足，明日清晨出發，去下邳找大哥，把山桑縣的原縣令、縣丞和縣尉都找來，我交代幾句再離開。”
次日，關羽和周倉率軍出發，準備去下邳。大軍走了五天時間，進入豫州沛國，又花了五天時間，來到了徐州彭城。關羽正想帶些人進入彭城購買一些補給，卻發現彭城城門緊閉。
彭城相侯諧出現在城頭之上。
“關羽，你率軍來我彭城，意欲何為？”
侯諧與關羽認識，他原是呂布的手下，後來曹操攻打彭城，他便獻城而降。曹操急於進軍下邳，就留他繼續當彭城相。其實，他只見過關羽一次，但關羽的辨識度太高，他還記得。
“你是……”
“彭城國相侯諧。”
“我聽聞曹……司空兵進下邳，欲往下邳見曹司空，路過彭城，想進城購置一些東西，還望國相同意。”
“關羽，你以為我乃三歲幼兒嗎？”
“你說購置東西，卻率大軍駐於城外，豈非胡言？莫非你想攻打彭城不成？”
“國相誤會了，我大軍只是駐於城外，我自己帶幾個人入城而已，並非大軍入城。”
“哼！彭城已是司空之地，任何人都不能帶領軍隊進入彭城，你此舉等於向司空宣戰，你自當承擔後果。”
關羽再次體會到，這一千士兵似乎是累贅。
“我自知不該如此，但我並無惡意，只是前往下邳見司空，還望國相通融一二。”
“那你去下邳所為何事？”
“聽聞我大哥在下邳，欲去尋他。”
侯諧這時也想起劉備好像確實在曹操軍中。不過，他並沒有因此就通融：“關羽，非我不願意。你欲尋劉備，當隻身前往，而非率大軍過境，否則易引起誤會，彭城兵力孱弱，我為保彭城安全，唯有關閉城門，你就別想進城了，請還速速率軍離去，此事我亦必會上報司空。”
關羽看侯諧不肯鬆口，也只好作罷：“好吧！我就不入彭城了，我即刻率軍繞道而行。”
隨後，關羽率軍離開，往下邳方向而去。三天以後，大軍進入下邳國。突然，一支軍隊擋住了關羽的去路。
“來者何人？竟在率軍進入徐州境內？”