命他为第三领民酋长，迁任秦州镇城都督、北雍州刺史。东魏天平年间，步大汗萨迁任东寿阳三泉都督，到元象年间，出行燕州，迁任临川领民大都督，赐爵长广伯。当时柔然抢掠边境，高欢派遣步大汗萨安抚招纳，事成回来后拜仪同三司，出任五城大都督，镇守河阳。朝廷又加授他车骑大将军、开府，进封行唐县公，减勃海三百户作为他的食邑。其后他担任授晋州刺史，别封安陵县男，食邑二百户，加官骠骑大将军。北齐受禅，步大汗萨改封义阳郡公。天保四年（553年），齐文宣帝高洋命令他和邢景远率兵袭击建康，陈霸先上告梁元帝，梁元帝下诏王僧辩防御建康