豫州汝南山桑县。
关羽正坐在衙署里，处理着县里的公文，如今他就是这山桑县里的县令。他派出人手，在汝南各县寻找着刘备的下落，几乎把整个汝南翻了个遍，却是一无所获。时间过得快，两个月过去了，他慢慢地觉得，刘备或许不在汝南。
周仓匆匆跑了进来：“关将军，打探到一个消息，一个月前，曹操率军兵进徐州，已拿下小沛、彭城，正要进军下邳。”
“这与我何干？我让你的是找大哥的行踪
。”长久找不到刘备的下落，关羽的心情很是烦躁。
“是，将军！”周仓被怼了一下，感觉到自己汇报了一条无用的消息，也没过多纠结，就离开了。
一个月后的一天，周仓匆匆跑来：“将军，将军，大事，找到刘将军的下落了。”
“什么？找到了？在哪里？”关羽激动得一下子站起来，几步来到周仓的面前，抓住周仓的衣领急问。
“听闻刘将军在梁国，碰到了曹操的军队，便随军一起去了下邳。”
“去了下邳，大哥在曹操军中？”
“正是。”
“那你一个月前为何不说？”关羽想起周仓曾回报过曹操进军徐州之事，恼怒周仓隐瞒不说，耽误了事情。
周仓委屈得很，赶紧分辩：“将军，当时我也并不知道刘将军在曹操军中，是今日才打探到的。”
关羽也是讲理之人，松了手，又吩咐：“快，让士兵做好准备，把粮草带足，明日清晨出发，去下邳找大哥，把山桑县的原县令、县丞和县尉都找来，我交代几句再离开。”
次日，关羽和周仓率军出发，准备去下邳。大军走了五天时间，进入豫州沛国，又花了五天时间，来到了徐州彭城。关羽正想带些人进入彭城购买一些补给，却发现彭城城门紧闭。
彭城相侯谐出现在城头之上。
“关羽，你率军来我彭城，意欲何为？”
侯谐与关羽认识，他原是吕布的手下，后来曹操攻打彭城，他便献城而降。曹操急于进军下邳，就留他继续当彭城相。其实，他只见过关羽一次，但关羽的辨识度太高，他还记得。
“你是……”
“彭城国相侯谐。”
“我听闻曹……司空兵进下邳，欲往下邳见曹司空，路过彭城，想进城购置一些东西，还望国相同意。”
“关羽，你以为我乃三岁幼儿吗？”
“你说购置东西，却率大军驻于城外，岂非胡言？莫非你想攻打彭城不成？”
“国相误会了，我大军只是驻于城外，我自己带几个人入城而已，并非大军入城。”
“哼！彭城已是司空之地，任何人都不能带领军队进入彭城，你此举等于向司空宣战，你自当承担后果。”
关羽再次体会到，这一千士兵似乎是累赘。
“我自知不该如此，但我并无恶意，只是前往下邳见司空，还望国相通融一二。”
“那你去下邳所为何事？”
“听闻我大哥在下邳，欲去寻他。”
侯谐这时也想起刘备好像确实在曹操军中。不过，他并没有因此就通融：“关羽，非我不愿意。你欲寻刘备，当只身前往，而非率大军过境，否则易引起误会，彭城兵力孱弱，我为保彭城安全，唯有关闭城门，你就别想进城了，请还速速率军离去，此事我亦必会上报司空。”