军队临出发之际，军中忽有谋反者起事骚动，在夜间，惊乱起火，全军尽受其扰。此时，张辽经过审时度势，对左右说：“不可乱动。这一定不会是全营尽反，必然是那些制造叛变之人，想藉此骚动去惑乱众人而已。”于是，张辽传令军中，只要不是谋反者就安坐勿动。而张辽则带领亲兵数十人，守立于阵中。情况逐渐稳定下来，不久，在军中查出并擒获了制造动乱的首领，并将其肃清杀死，彻底挫败了军中夜叛。[56]此事被《通典》评价为：“张辽审计，立擒贼首，亦同料敌之义。”
赤壁之战时，曹操徙赵俨为都督护军，督护于禁、张辽、张郃、朱灵、李典、路招、冯楷七军。
建安十四年（209年），曾经“聚众数万在江、淮间”[148]的江淮豪强陈兰、梅成占据灊县和六县（今本《三国志》此处作“氐六县”，据《资治通鉴》及《考异》所引繁钦《征天山赋》等更正，其中灊于本传下文亦有，六县即六安县）叛乱。[162-163]曹操于是遣于禁、臧霸等去讨伐梅成，又遣张辽督领张郃、牛盖等去讨伐陈兰。当时，于禁的军队率先到达，梅成诈降于禁。于禁中计，轻率地回军。梅成旋即复叛，带其军众投奔陈兰，二人又率众转入灊县之山中自守[160]，占据了地利。灊县的山有天柱山（在今安徽省潜山市[161]），高峻约有二十馀里，道路险狭，陈兰等众避于其上，山下进军难通。张辽意欲进入天柱山追剿敌军，诸将皆说：“此山道路险恶，我军兵少，很难可以深入用兵。”张辽却说：“此所谓一与一，勇者得前耳（只有勇者可以前进）。”于是进至山下安营，起兵上山攻击，终于斩下陈兰、梅成首级，尽虏其众。曹操论诸将功劳，说：“登上天柱山，踏过险峻，成功讨取陈兰、梅成，都是荡寇将军张辽的功劳。”于是增其邑，假节。