關羽
關羽早年因犯事逃離家鄉至幽州涿郡。中平元年（184年），劉備在涿縣組織起了一支義勇軍參與撲滅黃巾軍的戰爭，關羽與張飛同在其中，擔任劉備的貼身衛士。劉備輾轉擔任許多官職後，投奔昔日同窗公孫瓚，被封為平原國相，任關羽、張飛為別部司馬，分統部曲。三人情同兄弟，常一起同床而睡，當劉備坐下時，關、張二人更不辭辛勞隨身守護。
後劉備領徐州，在建安元年（196年）被袁術、呂布夾攻，關羽便跟隨劉備一起投奔曹操。198年，劉備與曹操一同在下邳圍攻呂布；據《蜀記》及《華陽國志》記載，下邳城前，關羽曾向曹操求奪秦宜祿之妻杜氏，曹操答應。到城將破時，關羽又數次向曹操索要秦妻，曹操便想看她是否真的十分美麗。到城破後便先去看看她，見她有美色，便自己留下來，關羽心裡不舒服。後來曹操任車冑為徐州刺史，關羽與劉備便跟隨曹操班師。後袁術北上投奔袁紹，劉備奉曹操命攔截袁術於徐州，劉備趁機襲殺車冑，命關羽守下邳、領徐州，劉備返回小沛。