薛安都从小受兄长照顾，顾及嫂嫂们的情绪，便搬离了河东薛家，与兄弟们分家，带着“安门”在河东闯荡。
他离家时分文未取，出行全靠各地有交情的游侠儿和义气之士馈赠财物、借他住地。薛安都也从不扭捏，给就拿了，有忙就帮，渐渐在豫州和秦州闯下了较大的名头。
魏国和夏国交战之时，秦州有一支白龙胡趁机作乱，在秦州四处抢掠，甚至敢去偷袭魏国的粮草辎重以资族人，大魏数次想要剿灭此人，无奈他们聚众来去，行踪不定，总是屡屡失手，反倒丢了不少次粮草。
白龙胡作乱时在秦州抢掠，恰巧毁过一处汉人的村落，而这村落里的人曾经收留过薛安都和其安门，薛安都为了给村中几百口人报仇，便带着秦州的游侠儿搜遍了秦州，找出了这支白龙胡的行踪，而后更是联合当时负责征伐秦州的鲜卑大将一举将他们歼灭，平定了白龙胡之乱。
这一战，薛安都单枪匹马射杀了白龙胡的首领白龙子，亲手为秦州死难之人报了仇，一时名声大震。拓跋焘最爱少年英雄，又欣赏他的义气，便封了他为“横野将军”，赐了他一个出身。
薛安都是魏国人，其父兄都在魏国，只不过是流浪到夏地。家中幼子得到官职的消息一穿回去，薛父立刻招募勇士