州，平定江夏诸县，率军还屯临颍，封都亭侯。
建安十二年，其后从征袁尚于柳城前，张辽谏曰：“许都是天子的所在地，乃四方之会。今公远征塞北，若刘表遣刘备袭许，据之以号令四方，公之势去矣。”曹操策判定刘表必不能任用刘备，遂继续出征。
行军中途与敌军相遇。张辽壮气奋发，劝曹操即时赴战，曹操壮其行为，亲自把所持的麾旗授予张辽。辽遂引军突击，大破敌兵，斩单于蹋顿于阵前。
阵斩对方大将，古往今来的武将屈指可数。三国时期，关羽算一个，万军之中斩颜良；黄忠算一个，定军山之战以少击多，阵斩夏侯渊；张辽斩蹋顿，也是一例。
建安十三年，那时候荆州尚未安定，曹操命张辽屯军于长社。军队临出发之际，军中忽有谋反者起事骚动，半夜惊乱起火，全军尽受其扰。
此时张辽顾谓左右道：“不可惊动。这一定不会是全营尽反，必然是引起叛变之人，想藉此惑乱他人而已。”于是传令军中，只要不是反乱者安坐勿动。
而张辽则带领亲兵数十人，守立于阵中。不久情况稳定下来，军中随即擒获首谋者，并将其杀除，动乱亦告平定。由此可见，张辽性格沉稳，不动如山之大将风范。