除授扬武军帐内统军，赐爵江夏子；平定葛荣后累功加官镇南将军。尔朱荣死后，又跟从尔朱兆入洛阳，补任帐内大都督，在韩陵作战。尔朱兆战败，步大汗萨率领部众投降，高欢任命他为第三领民酋长，迁任秦州镇城都督、北雍州刺史。东魏天平年间，步大汗萨迁任东寿阳三泉都督，到元象年间，出行燕州，迁任临川领民大都督，赐爵长广伯。当时柔然抢掠边境，高欢派遣步大汗萨安抚招纳，事成回来后拜仪同三司，出任五城大都督，镇守河阳。朝廷又加授他车骑大将军、开府，进封行唐县公，减勃海三百户作为他的食邑。其后他担任授晋州刺史，别封安陵县男，食邑二百