张辽和吕布的关系有点戏剧性，原先他们是同僚关系都是丁原部下，只不过后面吕布杀丁原和董卓后摇身一变成了张辽的上司，不过也正因为如此张辽在吕布军中还是有一定独立性的。《三国志-张辽传》记载：“汉末，并州刺史丁原以辽武力过人，召为从事”，张辽以武力被丁原征召可见张辽之骁勇！
吕布在横扫兖州击溃关羽张飞和夏侯惇的历次大战中功劳最大的有两人，一人是高顺，另外一人就是张辽，不过吕布战败后两人选择却是截然不同：高顺不降被杀，张辽投降之后能力得到迸发，成为曹操外姓大将第一人。
成廉和魏越
虽然有张辽、臧霸、郝萌、曹性、成廉、魏续、宋宪、侯成八人并称的吕布八健将之说，但是不得不说这里面其实还是有所不同的：能力最强成就最高的是张辽和臧霸，但是臧霸屯于开阳一带俨然一方诸侯，和吕布更多的是合作关系；魏续、宋宪、侯成三人并州军出身算得上是吕布的嫡系，但是背叛吕布的却也是这三人，郝萌河内人应该是吕布客居河内太守张杨时招揽而来，曹性是徐州本地人，可以说八健将中各人来历不同，派系不同。
不过要说到骁勇善战，除了张辽和高顺之外，八健将中最不起眼的成廉算得上是一个，此外还有一人虽然不在八健将之内，但是骁勇堪与成廉匹敌，此人就是魏越（缺乏更多史料，也许和魏续有一定关系）。为何说成廉和魏越两人骁勇？《后汉书-吕布传》记载：“绍与布击张燕于常山。燕精兵万余，骑数千匹。布常御良马，号曰赤菟，能驰城飞堑，与其健将成廉、魏越等数十骑驰突燕阵，一日或至三四，皆斩首而出。连战十余日，遂破燕军”；《三国志-吕布传》记载：“燕精兵万余，骑数千。常与其亲近成廉、魏越等陷锋突陈，遂破燕军”。
由此可见，成廉和魏越可能是吕布的近卫，吕布冲锋陷阵两人是跟随在身边的，其他人则可能是统兵大将；成廉在吕布兵败后被曹操擒获，《三国志》记载：“大破之，获其骁将成廉”，作为吕布亲卫很可能和高顺一起被杀了，魏越则是下落不明不知所踪。
