一定要找到刘备，回到他的身边。
不过，首先要搞清楚的是，刘备是生是死，如果活着又在哪里？
很快，关羽得到了确切的答案。
颜良被杀白马解围后，曹操实行坚壁清野的策略，将白马一带的百姓迁徙到黄河南岸，所有能带走的财物也全部带回。
为报这一箭之仇，袁绍渡过黄河进击曹操军队，派遣大将文丑与刘备两人带领五六千骑兵前去追赶。曹操以财物为鱼饵，引文丑军队上钩前去掠夺财物，乘机纵兵出击，又大破文丑军队，阵斩文丑。刘备的逃跑技术实在是没得说，又在败军之际逃命成功。
史书没有记载文丑死在谁的手里，虽然关羽此时正在曹操军中，但由关羽或者其他大将斩杀文丑的可能性很小。因为如果是大将斩杀了文丑，是一件非常光彩值得炫耀的事情，在他们的传记当中或是别人谈话中，往往会有一些记载。而文丑之死却没有相关记载，所以十之八九，河北名将文丑是被无名小兵干掉的。
即使关羽没有阵斩文丑，他在这一仗中仍然收获很大——确切知道了刘备的下落。
关羽一心离开曹操回到刘备身边，已经是个人尽皆知的秘密。早在上白马前线之前，曹操发现关羽并不想安心为他干活，就派与关羽私交不错的张辽前去试探。