高顺对吕布很忠心。他久随吕布，知道吕布四肢发达头脑简单，好冲动，做事不过脑子。就常常劝吕布，做事要深思熟虑。吕布对他也很信任，虽然高顺有些话说的很直接，甚至有些埋怨的意思，但吕布也不以为意。大概正是因为这一点，高顺对吕布死心塌地忠心耿耿，最后兵败被擒，曹操有意招降，高顺坚决不从，甘心赴死。
张辽与吕布的关系比较特殊。从同事到上下级。
张辽与吕布都曾是并州刺史丁原的下属，所以他俩是不折不扣的同事。后来丁原、何进被董卓杀，张辽又与吕布当了董卓的下属。这一次，张辽成了吕布的手下。
后来吕布杀董卓，长安混战。吕布投奔徐州，张辽跟着吕布跑了。当了鲁相，年仅28岁。
