步大汗薩，太安狄那人氏。曾祖榮，仕魏歷職金門、化正二郡太守。父居，龍驤將軍、領(lǐng)民別將。正光末年，六鎮(zhèn)造反，薩便攜帶家小往南避難，來到秀容，投靠了爾朱榮。后隨爾朱榮進(jìn)占洛陽，因軍功除揚(yáng)武軍帳內(nèi)統(tǒng)軍，賜爵江夏子。從平葛榮，累計前后所立戰(zhàn)功，加鎮(zhèn)南將軍。榮死后，從爾朱兆入洛，補(bǔ)為帳內(nèi)大都督。從兆參加了韓陵大戰(zhàn)，兆敗，薩帶領(lǐng)自己的部眾投降。高祖拜他做了第三領(lǐng)民酋長。累遷秦州鎮(zhèn)城都督、北雍州刺史。天平中，轉(zhuǎn)任東壽陽、三泉都督。元象中，行燕州事，累遷臨川領(lǐng)民大都督，賜爵長廣伯。時蠕蠕寇掠，屢次出現(xiàn)邊害，高祖安撫招納他們，派遣薩受命出使。還，拜儀同三司。出任五城大都督，鎮(zhèn)守河陽。朝廷又加薩車騎大將軍、開府，晉封行唐縣公，減少渤海三百戶用來增加他的食邑。仍授晉州刺史，別封安陵縣男，食邑二百戶，加驃騎大將軍。齊受魏禪，改封義陽郡公。