刘斌少年丧父，被伯父抚养。有勇力，跟随济南张荣起兵，为管军千户。1232年，攻打河南，以功授为中翼都统。攻打睢阳军，驻军杏堆，距陈州七十里。听说陈整在近郊驻军，刘斌率众趁夜攻破。又击退太康守兵，擒获其将，三天后，太康陷落。张荣对阿术鲁说：“平定太康，攻破金军兵锋的是刘斌。”转屯襄阳，军队缺少粮食，刘斌知到青陵多积谷，前有大河，水深不可渡，说明可取的情况。众人犯难，刘斌怒叱道：“彼恃险，不我虞，取可必也。”于是率百骑夜间出发，擒获敌人，让他在前面带路。在污泽中行走五十余里，遇到敌兵，刘斌舍马挥槊突敌，击败他们