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