步大汗萨，太安狄那人氏。曾祖荣，仕魏历职金门、化正二郡太守。父居，龙骧将军、领民别将。正光末年，六镇造反，萨便携带家小往南避难，来到秀容，投靠了尔朱荣。后随尔朱荣进占洛陽，因军功除扬武军帐内统军，赐爵江夏子。从平葛荣，累计前后所立战功，加镇南将军。荣死后，从尔朱兆入洛，补为帐内大都督。从兆参加了韩陵大战，兆败，萨带领自己的部众投降。高祖拜他做了第三领民酋长。累迁秦州镇城都督、北雍州刺史。天平中，转任东寿陽、三泉都督。元象中，行燕州事，累迁临川领民大都督，赐爵长广伯。时蠕蠕寇掠，屡次出现边害，高祖安抚招纳他们，派遣萨受命出使。还，拜仪同三司。出任五城大都督，镇守河陽。朝廷又加萨车骑大将军、开府，晋封行唐县公，减少渤海三百户用来增加他的食邑。仍授晋州刺史，别封安陵县男，食邑二百户，加骠骑大将军。齐受魏禅，改封义陽郡公。