时间很快，元霸在草原一呆就是五年时间，除了日常军营的训练，元霸也在得空之余练习宇文成都给的槊法，此时他已成长成一个十五岁的年轻将军，在天武王朝，这个年龄已经可以成家立业。
在四年前，达头可汗趁都蓝可汗身死，西突厥大乱的机会，统一了草原，自封为步迦可汗，天武王朝再次分兵两路，以晋王杨业为西路军主帅、杨素为副帅，以汉王杨谅为东路军主帅，史万岁为副帅，再次出兵二十万进攻西突厥，大败西突厥军，达头可汗败亡以后，处罗可汗成为西突厥最高统治者。在那次战役中，杨元霸第二次夺下步迦可汗的金狼头大旗，被杨业封为仪同，成为天武王朝最年轻的将军。
随后几年中，杨元霸率领手下和西突厥又进行了大大小小数十次战斗，他已累功升为偏将。
杨元霸也在不断的战争试炼中突破了滞固期，进入一个全新的发展阶段，骨骼和经脉迅速增长，最明显的就是身高已长到六尺三，按照后世的标准，也就是一米八七，肩膀宽阔，四肢修长，鼻梁高挺，常年在草原生活使得原本白皙的脸盘显得有些黝黑，比之前成熟不少，尤其目光如水，炯炯有神，直透人心，给人一种捉摸不透的感觉，加上大多数时候，他都是沉默不语，给人一种大气沉