在195年五月，主将魏续上密奏到吕布那边说：希望主上深念国本之重，考虑多少年未来您所钟爱又苦心栽培的人，手颁诏谕。早定征程，则是我们我们这些做下人的幸福，民众的幸福啊！而我们现在还没有征服其它疆土，群雄天下局势大乱，所以还需您在现在的职位上多为未来着想。后来，他又在内部会议议论推选张辽为大将军时， 再次举荐出征兖州进攻袁绍，惹得吕布很不高兴，将他哄出到了外面去。自从张辽因自己的实力而被重用后，众臣们为了争夺各种权位，对张辽落井下石者大有人在，目的是防止他东山再起，因为张辽的实力大家都知道。成廉上书吕布为张辽鸣不平，他说：张辽虽然因为狂妄直言而被冷落， 但其不良名誉的生成，皆因身边小人所致。如若挑选其他大臣，像陈宫这样的人劝说他，其善良、骁勇的品性就会很快表现出来。我们将看到此人曾经骁勇善战、刚毅而直言。如果这种人都不得到大人的重用，而弄得我们内部相残，就会导致内政混乱军队无纪，而且一旦发生就失去了抚平乱世的大好机会。吕布看了成廉的疏奏后，感慨良久。成廉虽然和我关系不错，但是这说的话绝对是明鉴之言。
建议再让张辽当大将军，他们肯定不同意。在成廉的授意下就是让我吧张辽重新重用，如果说其别有用心是为了自己和他关系不错。吕布也认为张辽其实是应该受到重用的。如果将张辽放逐或者他的亲侍也处死，那么不但属于不仁之道也相当于失去了重要的左右手，毕竟高顺虽然武力高强但是和张辽比起来还是有所差距。196年6月，成廉等人趁入兖州之机，再次 劝吕布早重用张辽。参军陈宫、成廉等十几人也先后上报请重新重用张辽。吕布很不高兴，严厉斥责王谈说：早前你们都说张辽只有骁勇而无谋，弄得我很不高兴不高兴，但是碍于面子我还是听了你们的。可现在你们又这样说，如果我又听了，我不真成了没头脑之人了？其实张辽也看不上吕布，因为觉得吕布虽然武力高强但是特别容易反复无常，但是张辽仍然是只效忠于吕布。主要原因是张辽为了个义字而不从二主。
实际上张辽虽然跟过很多主公，但其实是很忠义的，许多次换主也是不得已罢了。比如最早跟过丁原，然后到了董卓那，最后又跑到吕布这，再最后才跟了曹操。这些事情并不会给张辽带来什么污名，反而在真正的三国后期找到了真正能发挥自己才能和实力的主公，从此而每每战功累累名声显赫。除了在各种战役中显示出了自己惊人的武力外，也在各战役中显示出自己过人的智商和带兵经验，最后被魏国光荣的评为五子良将。看三国天下，名将多如潮，但是真正兼备武力、智商、统御的人才则唯有张辽。