过了4年到了元朔五年(公元前124年)，车骑将军卫青率所部三万余骑从高阙出击；同时，以卫尉苏建为游击将军、左内史李沮为强弩将军、太仆公孙贺为骑将军、代相李蔡为轻车将军，各率所部从朔方出击，皆受卫青指挥。这次战役大败匈奴部众，右贤王率领残部数百骑远遁，此战之后汉武帝拜卫青为大将军，后迁大司马，成了大汉军队的实际总指挥，卫青的三个儿子也都被封侯，也正是在这一年，霍去病登上了历史的舞台。
这时的霍去病已经18岁了，作为皇后和大将军的侄子，应该是除了皇族子弟以外最受宠信的高干子弟了，他作为汉武帝的侍中，出入宫禁，侍从武帝，深受信任。
但是少年的梦想一直还在他的心头缭绕，所以他向汉武帝请战，汉武帝出于对这个外甥的喜爱或者说是希望少年成材，答应了他的请求，在元朔六年出击匈奴的时候，让霍去病上了战场，一代少年英雄从此鹰击长空.一段传奇就此展开。
元朔六年(公元前123年)大将军卫青从定襄出击匈奴，接受武帝诏令，任二十岁的去病为骠姚校尉，以所部壮士为其部属。作为大将军的外甥和汉武帝的爱将，霍去病受到了很好的照顾，他本身就是羽林出身，羽林本身就是汉朝的精锐部队，汉武帝时选陇西、天水、安定、北地、上郡、西河等六郡良家子宿卫建章宫，称建章营骑。后改名羽林骑，取其“如羽之疾，如林之多”的意思，属光禄勋，为皇帝护卫，长官有羽林中郎将及羽林郎。上面说的六郡都是在边地，民风彪悍，善于骑射，同时又都是良家子弟，就是说的又红又专的好青年，霍去病的800骠骑应该就有这些精锐。
这一年出征匈奴的一共有两次，一次是在春天，以合骑侯公孙敖为中将军，太仆公孙贺为左将军，翕侯赵信为前将军，卫尉苏建为右将军，郎中令李广为后将军，左内史李沮为强弩将军，斩首超过千人.第二次是在秋天，卫青又率六将军从定襄出击，斩首万余人.但苏建、赵信率所部三千余骑逢匈奴单于所部大军，接战一日，汉军寡不敌众，死伤殆尽，赵信降匈奴.但是正是这一次的失败，使一颗年轻的将星冉冉上升。