刘亚楼上将治军极严，且铁面无私，下级畏惧他，同级畏惧他，甚至上级也畏惧他。
东野部队一位领导，是老资格的红军干部。有一天，乘火车迁往后方佳木斯，随车装有立柜、梳妆台、沙发等公物。当时东北局规定，凡迁往后方人员只准携带随身衣物及生活用品。车站人员上车检查这些物品时，该领导大发雷霆，挥拳打人。忽然听到刘亚楼来了，该领导急忙蹲在车厢一角，埋头对着角落。刘亚楼眼睛一示意，手一挥，几名士兵一拥而上，将所有公物搬走。该领导面红耳赤，连大气都不敢出一口。