棄爵尋兄

歷史上的關羽曾經被曹操俘虜，但他放棄曹操給他的爵位，決意重投劉備麾下。《三國志平話》和元明雜劇中「關羽千里獨行」的故事，就是據此創造出來的。《三國演義》中寫道，關羽並未被曹操俘虜，他與張遼講好了「降漢不降曹」等三項條件，方才到曹營暫住。曹操待之甚厚，三日一大宴，五日一小宴，贈以金銀和美女，封為漢壽亭侯。關羽毫不動心，掛印封金，護送兩位嫂嫂踏上尋找義兄劉備的漫漫長途。

過關斬將

在千里走單騎的過程中，又加插了過五關斬六將的故事，藉以表現關羽無堅不摧的頑強意志。正如毛宗崗所說：「關公此行，其難有三。保二嫂車仗而行，必須緩轡相隨，非比獨行可以馳騁，雖有千里馬，無所用之，一難也。自許昌而出，關隘重重，非止一處二處，可以僥倖而越，二難也。又所投之處，乃曹操之仇，守關將士防禦甚嚴，非比別處可以通融，三難也。有此三難，卒能脫然而去，雖邀天幸，實仗神威。總之，志不決則雖易者亦難，志既決雖難者亦易耳。」（第二十七回總評）