豫州汝南山桑县。
关羽正坐在衙署里，处理着县里的公文，如今他就是这山桑县里的县令。他派出人手，在汝南各县寻找着刘备的下落，几乎把整个汝南翻了个遍，却是一无所获。时间过得快，两个月过去了，他慢慢地觉得，刘备或许不在汝南。
周仓匆匆跑了进来：“关将军，打探到一个消息，一个月前，曹操率军兵进徐州，已拿下小沛、彭城，正要进军下邳。”
“这与我何干？我让你的是找大哥的行踪
。”长久找不到刘备的下落，关羽的心情很是烦躁。
“是，将军！”周仓被怼了一下，感觉到自己汇报了一条无用的消息，也没过多纠结，就离开了。
一个月后的一天，周仓匆匆跑来：“将军，将军，大事，找到刘将军的下落了。”
“什么？找到了？在哪里？”关羽激动得一下子站起来，几步来到周仓的面前，抓住周仓的衣领急问。
“听闻刘将军在梁国，碰到了曹操的军队，便随军一起去了下邳。”
“去了下邳，大哥在曹操军中？”
“正是。”
“那你一个月前为何不说？”关羽想起周仓曾回报过曹操进军徐州之事，恼怒周仓隐瞒不说，耽误了事情。
周仓委屈得很，赶紧分辩：“将军，当时我也并不知道刘将军在曹操军中，是今日才打探到的。”
关羽也是讲理之人，松了手，又吩咐：“快，让士兵做好准备，把粮草带足，明日清晨出发，去下邳找大哥，把山桑县的原县令、县丞和县尉都找来，我交代几句再离开。”
次日，关羽和周仓率军出发，准备去下邳。大军走了五天时间，进入豫州沛国，又花了五天时间，来到了徐州彭城。关羽正想带些人进入彭城购买一些补给，却发现彭城城门紧闭。
彭城相侯谐出现在城头之上。
“关羽，你率军来我彭城，意欲何为？”
侯谐与关羽认识，他原是吕布的手下，后来曹操攻打彭城，他便献城而降。曹操急于进军下邳，就留他继续当彭城相。其实，他只见过关羽一次，但关羽的辨识度太高，他还记得。
“你是……”
“彭城国相侯谐。”
“我听闻曹……司空兵进下邳，欲往下邳见曹司空，路过彭城，想进城购置一些东西，还望国相同意。”
“关羽，你以为我乃三岁幼儿吗？”
“你说购置东西，却率大军驻于城外，岂非胡言？莫非你想攻打彭城不成？”
“国相误会了，我大军只是驻于城外，我自己带几个人入城而已，并非大军入城。”
“哼！彭城已是司空之地，任何人都不能带领军队进入彭城，你此举等于向司空宣战，你自当承担后果。”
关羽再次体会到，这一千士兵似乎是累赘。
“我自知不该如此，但我并无恶意，只是前往下邳见司空，还望国相通融一二。”
“那你去下邳所为何事？”
“听闻我大哥在下邳，欲去寻他。”
侯谐这时也想起刘备好像确实在曹操军中。不过，他并没有因此就通融：“关羽，非我不愿意。你欲寻刘备，当只身前往，而非率大军过境，否则易引起误会，彭城兵力孱弱，我为保彭城安全，唯有关闭城门，你就别想进城了，请还速速率军离去，此事我亦必会上报司空。”
关羽看侯谐不肯松口，也只好作罢：“好吧！我就不入彭城了，我即刻率军绕道而行。”
随后，关羽率军离开，往下邳方向而去。三天以后，大军进入下邳国。突然，一支军队挡住了关羽的去路。
“来者何人？竟在率军进入徐州境内？”
关羽看到对方兵力约两千左右，心想此时已快到下邳，这多半是曹操的军队，不宜发生冲突。他走到前面来：“莫非是曹司空的大军？我乃关羽，前往下邳，求见曹司空。”
“求见曹司空？”对方冷哼一声：“我乃徐州刺史车胄，你见曹司空意欲何为？”车胄明显不认识关羽。
徐州刺史？关羽微微一愣，怎么有新的徐州刺史，莫非吕布已经败亡了？这仗怎么打得那么快？
“因我兄长在司空军中，欲与兄长相见，还望车刺史通融一二，让我大军过去。”
“哈哈哈哈，我乃徐州刺史，岂能任由他人率军过境？否则司空必治我罪，你大军立即退出徐州，否则别休怪我不客气。”
关羽听到对方口气那么大，心中已是恼怒，但找刘备要紧，他尽量容忍：“徐刺史，我并无恶意，司空就在下邳，已是近在眼前，还望通融。”
“通融什么？若允许你过去，你对司空不利，我岂不是大罪？请速速离开徐州之境，否则休怪我不客气。”
“徐刺史，我从汝南千里到此，只为寻兄，别无他意，若是徐刺史不放心，我可先驻军于此，徐刺史可派人向曹司空禀报此事，我兄知道我在此，必会向曹司空说明原委。”
“哈哈哈哈。”车胄狂笑起来：“我乃堂堂徐州刺史，为何非得为你传话？总之，你速速率军离徐州之境。”
关羽忍声吞气老半天，这车胄死活不愿意，他的怒火渐渐燃烧起来：“车刺史，我乃千里寻兄，你为何百船阻挠？莫非你欲对我兄不利？”
“哼，我堂堂刺史，岂会认识你兄这等无名之辈？真是好笑。”
“你……敢辱我兄？”车胄从一见面到现在就摆架子，关羽也就忍了，可此时车胄说刘备是无名之辈，关羽受不了了，他提刀快速冲了上来，其速度之快，让车胄大吃一惊。关羽一刀横劈，车胄举刀相挡，两人兵力相撞，发出当的一声。
车胄把持不住关羽全力一击，手中兵器握不住，掉落地上，他心中骇然，连忙往后退。好在关羽虽怒，却没有杀车胄之心，并没有追击。
车胄退回后，立即下令：“弓箭手，放箭！”他手下的士兵射出弓箭，袭击关羽的军队。关羽看到对方动手了，自然也不会示弱，大喊一声：“杀过去！”大军冒着箭雨杀了过去。双方的战事不能避免。