在《三国志•周群传•附张裕传》记载的一个故事也可以佐证刘备与关羽的情谊深厚。张裕原为刘璋从事,刘备与刘璋在涪城相会时,张裕也在旁边,刘备看张裕满脸胡须讥笑他是“诸毛绕涿居”(谐音“猪毛绕嘴居”),张裕当即予以反击,说刘备是“潞涿君”(谐音“露嘴君”),讥讽刘备没有胡须,所以嘴巴露在外面,刘备因这件事很生气,后来借故将他处死。其实张裕这个人很有才华,刘备要处死他时,诸葛亮询问张裕的罪名,刘备答道“芳兰生门,不得不鉏”,这和“莫须有”的罪名很像,意思是说贤能之士生性抗直,时有违迕,为上者将不能容忍,势必去之。《关羽传》中有“美须髯”的记载,诸葛亮曾在给他的一封书信中称他为“髯公”,相比于张裕,关羽不仅能与没有胡须的刘备和谐相处,而且屡次被委以重任,可见二人脾气相投,有英雄惺惺相惜之意。
关羽、张飞投奔刘备后,也就开始了辗转各地的生涯,而刘备在起兵前期一直过着颠沛流离、寄人篱下的生活,如同孔子自嘲“累累如丧家之犬”。直到公元194年曹操征讨徐州未果不久后陶谦病死,刘备成为徐州新的主人,才有了属于自己的安身之所。在这个过程中,虽然关羽、张飞具体做了什么事,已经不得而知了,但可以肯定的是二人一直不辞劳苦地追随刘备,至于《三国演义》中描写的“温酒斩华雄”、“三英战吕布”也都属于虚构的情节。华雄是董卓的都督,在阳人(今河南林汝以西)被孙坚所部围歼;“三英战吕布”则是罗贯中为了体现“桃园三结义”的情谊和吕布的勇猛所虚构。但是不可置疑的是,随着刘备在汉末乱世中逐渐成为一股不可忽视的力量时,作为他麾下最重要的两员大将也逐渐崭露了头角,并逐渐被人称为“世之虎臣”。