剛剛遭受打擊的劉備缺兵少將，連關羽也投降了曹操，見到趙雲的驚喜可想而知，於是又把持不住發生了兩個大男人睡在一張床上的曖昧故事。
趙雲來到後，為劉備做的第一項工作是作弊。劉備讓趙雲招聘了幾百個新兵回到鄴城，說是被打散的軍隊回來找組織，兩個人聯手蒙了袁紹一次。
劉備這樣做，是為了保住自己的親信部隊，保持一定的獨立性。他早已不甘心寄人籬下給別人打工。
經過十多年打拚，劉備已經心懷天下，剪滅群雄、一統河山，才是他此時的抱負。
理想雖然遙遠，但隻要付出努力，總會不斷接近以至實現。
不久，劉備隨同袁紹進軍黎陽。
建安五年（200年）四月，曹操親自率軍救援被袁紹軍隊進攻的白馬，戰爭進一步升級。
袁紹大將顏良在白馬迎戰曹操。曹操派遣新近投降的張遼和關羽二將帶頭衝鋒。用剛剛收降的將領作戰，是曹操慣用的方法，用意主要是鑒定他們的成色，是騾子是馬拉出來溜溜就知道了，反正死了也不可惜，誰讓你是新來的。
關羽以實際行動證明了自己的成色是足赤的。擒賊先擒王，關羽看準敵軍主帥顏良的位置，立即策馬衝鋒，直取顏良。可憐河北名將顏良，還沒有看清楚來人是帥哥還是醜男，大好頭顱已經成為關羽的戰利品。
關羽襲殺顏良後，策馬返回，所向披靡，如出入無人之境。
關羽此舉成為百萬軍中取上將首級的教科書式的戰例，令無數人拍手叫絕。
曹操就帶頭拍手叫絕。關羽的表現實在太精彩了，殺死主將後，戰鬥很快獲得勝利。大戰在即，初戰告捷，對於振奮軍心士氣意義重大。曹操非常開心，立即上表加封關羽為漢壽亭侯。
關羽終於從一介草民博取封侯拜爵，成為新的貴族。
成為大漢壽亭侯的關羽，卻絲毫沒有功成名就的喜悅。在離開劉備的日子裏，他更加明白自己這麼多年的漂泊與奮戰，並不是為了得到榮華富貴，隻是為了一個人——劉備。曹操雖然對他很有感覺，他卻在曹操身上絲毫找不到感覺，找不到與劉備在一起時無話不說親密無間如同兄弟的感覺。
一定要找到劉備，回到他的身邊。
不過，首先要搞清楚的是，劉備是生是死，如果活著又在哪裏？
很快，關羽得到了確切的答案。
顏良被殺白馬解圍後，曹操實行堅壁清野的策略，將白馬一帶的百姓遷徙到黃河南岸，所有能帶走的財物也全部帶回。
為報這一箭之仇，袁紹渡過黃河進擊曹操軍隊，派遣大將文醜與劉備兩人帶領五六千騎兵前去追趕。曹操以財物為魚餌，引文醜軍隊上鉤前去掠奪財物，乘機縱兵出擊，又大破文醜軍隊，陣斬文醜。劉備的逃跑技術實在是沒得說，又在敗軍之際逃命成功。
史書沒有記載文醜死在誰的手裏，雖然關羽此時正在曹操軍中，但由關羽或者其他大將斬殺文醜的可能性很小。因為如果是大將斬殺了文醜，是一件非常光彩值得炫耀的事情，在他們的傳記當中或是別人談話中，往往會有一些記載。而文醜之死卻沒有相關記載，所以十之八九，河北名將文醜是被無名小兵幹掉的。
即使關羽沒有陣斬文醜，他在這一仗中仍然收獲很大——確切知道了劉備的下落。
關羽一心離開曹操回到劉備身邊，已經是個人盡皆知的秘密。早在上白馬前線之前，曹操發現關羽並不想安心為他幹活，就派與關羽私交不錯的張遼前去試探。
關羽對朋友實在是沒得說，恨不得把心都交出來，對張遼說出了真心話：“我知道曹公對我很好，但我受劉將軍厚恩，誓以共死（可見桃園結義未必是真，盟誓卻未必是假），不可能背叛他。我終究不會留在這裏，不過要在立功報答曹公之後才會離開。”
聽了關羽的真心話，輪到張遼為難了：如果將實情告訴曹操，怕曹操殺了關羽，是對朋友不義；如果不告訴曹操實情，又是欺君，是對老板不忠。張遼思考再三，還是認為“忠義”二字“忠”字在先，向曹操報告了實情。
曹操此時的做法，顯示出一個成大事者的寬廣胸懷。他不但沒有殺關羽，反而更加敬重關羽，給予高度評價：“事君不忘其本，天下義士也”。
襲殺顏良之後，曹操意識到關羽離開的時間不遠了，於是賞賜更加豐厚。換是別人，感到曹操如此廣闊的胸懷，受到曹操如此盛情的厚待，再考慮一下寄人籬下的劉備的莫測前途，與代表中央政府的曹操的發展空前，忘掉劉備歸順曹操，是一件順理成章自然而然天經地義的事情。
關羽，之所以被世人傳誦了一千八百多年，正因為他此時的決定。
決定離開曹操，前去尋找劉備。
雖然跟隨曹操有榮華富貴，博取功名如拾草芥，我卻毅然離去，因為這些不是我最看重的。
雖然追隨劉備前途莫測，要成就一番事業實在太難，我卻毅然前往，因為我最看重的是兄弟情義，即便付出生命也在所不惜。
生命誠可貴，功名價更高。
若為情義故，二者皆可拋。
當年曾誓以共死，說到就要做到。
這一句承諾，力重千鈞。
兄弟重逢
幾天後，關羽將曹操賞賜的所有財物全部擺放整齊，還寫了一封類似於辭職書之類的書信，然後拍馬前去，尋找那個生命中最重要的人。
劉備。
哪怕山高水遠，路途艱險，哪怕江湖險惡，生死莫測，不管你在哪裏，我一定要找到你。
關羽尋找劉備，被後人演義成千裏走單騎、過五關斬六將的傳奇故事，幾乎是婦孺皆知。
那麼這些膾炙人口的故事是否在曆史上真的發生過？我們可以做一個小小的辨別。在《三國誌》的《關羽傳》、《先主（劉備）傳》、《武帝（曹操）紀》中都有關羽離開曹操尋找劉備的記載，但記載有所出入。
《關羽傳》：奔先主於袁軍。
《先主傳》：（袁）紹遣先主將兵與辟等略許下。關羽亡歸先主。
《武帝紀》：公（曹操）還軍官渡。（袁）紹進保陽武。關羽亡歸劉備。
據《關羽傳》來看，關羽是從曹操軍中直接前往袁紹軍中尋找劉備。
關羽找到劉備的時候，劉備已經受袁紹派遣在汝南一帶。
來看，關羽是在兩軍陣前離開，前去尋找劉備，但沒有說地點在哪裏。
綜合分析，可以得出以下結論：
第一，關羽前去找尋劉備的時間，必然在曹操擊斃顏良、文醜的兩次戰鬥之後，在劉備從汝南回到袁紹軍中之前。
第二，關羽是直接從前線離開曹操的，不可能帶上劉備被俘虜的老婆孩子。大戰一觸即發，前後轉戰多處，曹操與將領們不會帶著家眷上前線，更不會帶上劉備的家眷，她們應該被軟禁在許昌。日後可能是曹操做人情做到底，主動放她們回去的。
第三，關羽找到劉備的地點。這也是疑問最多的一點。關羽出發的地點是曹操軍中，這可以確定，但找到劉備的地點是在哪裏？按《關羽傳》記載，似乎是在袁紹軍中找到劉備；但按《先主傳》記載，似乎是在汝南一帶才找到劉備。我的看法，是在汝南一帶。因為仔細體味《關羽傳》中“奔先主於袁軍”一句話，並不是明確說明在袁紹軍中找到了劉備，隻是關羽出發時是先去袁紹軍中尋找的，而這個時候，劉備很快就被袁紹派遣去汝南了。關羽是個有頭腦的人物，剛剛殺了袁紹大將，他不可能冒冒失失直接跑到袁紹軍中，應該會在半路上打探確切消息。關羽得知劉備南下汝南後，然後追蹤前去找到劉備，這才與《先主傳》的記載相吻合。
第四，關羽到汝南一帶才找到劉備，路程雖然遙遠，可以誇張一下稱為千裏走單騎，但過五關斬六將是不會發生的。因為按地理來看，這一路上根本沒有演義中所說的洛陽關、滎陽關等關隘，而且關羽基本是跟隨劉備的路線南下的，劉備帶領一撥軍隊尚且一路通行無阻，關羽單人匹馬也不會受到多少攔阻。如果真要發生守關將領率領軍隊擋住去路的情況，畢竟雙拳難敵四手，關羽再神勇無比，也不可能一而再、再而三地斬關奪隘得手。