城大都督，镇守河阳。朝廷又加授他车骑大将军、开府，进封行唐县公，减勃海三百户作为他的食邑。其后他担任授晋州刺史，别封安陵县男，食邑二百户，加官骠骑大将军。北齐受禅，步大汗萨改封义阳郡公。天保四年（553年），齐文宣帝高洋命令他和邢景远率兵袭击建康，陈霸先上告梁元帝，梁元帝下诏王僧辩防御建康。次年（554年），步大汗萨领兵四万夺取泾州，惟之后史书就失去他的踪影。