这时的霍去病已经18岁了，作为皇后和大将军的侄子，应该是除了皇族子弟以外最受宠信的高干子弟了，他作为汉武帝的侍中，出入宫禁，侍从武帝，深受信任。但是少年的梦想一直还在他的心头缭绕，所以他向汉武帝请战，汉武帝出于对这个外甥的喜爱或者说是希望少年成材，答应了他的请求，在元朔六年出击匈奴的时候，让霍去病上了战场，一代少年英雄从此鹰击长空.一段传奇就此展开。
元朔六年(公元前123年)大将军卫青从定襄出击匈奴，接受武帝诏令，任二十岁的去病为骠姚校尉，以所部壮士为其部属。作为大将军的外甥和汉武帝的爱将，霍去病受到了很好的照顾，他本身就是羽林出身，羽林本身就是汉朝的精锐部队，汉武帝时选陇西、天水、安定、北地、上郡、西河等六郡良家子宿卫建章宫，称建章营骑。后改名羽林骑，取其“如羽之疾，如林之多”的意思，属光禄勋，为皇帝护卫，长官有羽林中郎将及羽林郎。上面说的六郡都是在边地，民风彪悍，善于骑射，同时又都是良家子弟，就是说的又红又专的好青年，霍去病的800骠骑应该就有这些精锐。
这一年出征匈奴的一共有两次，一次是在春天，以合骑侯公孙敖为中将军，太仆公孙贺为左将军，翕侯赵信为前将军，卫尉苏建为右将军，郎中令李广为后将军，左内史李沮为强弩将军，斩首超过千人.第二次是在秋天，卫青又率六将军从定襄出击，斩首万余人.但苏建、赵信率所部三千余骑逢匈奴单于所部大军，接战一日，汉军寡不敌众，死伤殆尽，赵信降匈奴.但是正是这一次的失败，使一颗年轻的将星冉冉上升。
在这次战役中，霍去病带领他的800骠骑勇士径直抛开大军几百里，寻找有利的机会攻杀敌人，少年的心中没有害怕，没有惶恐，有的只是建功立业的雄心，以及不顾危险的豪迈，你可以说他是年轻，出生的牛犊不怕虎，但是正是这种豪迈使少年成功了，他在匈奴的腹地袭击了营地，杀死了匈奴相国和当户，杀死单于祖父一辈的籍若侯产，活捉单于叔父罗姑比，斩首二千零二十八人，这样的功劳在大军失利的衬托下更加耀眼，汉武帝也是出于对这个外甥的欣赏，封霍去病为冠军侯，划食邑一千六百户。
此一战霍去病横空出世，如猛虎出柙，一位年方十八的少年从此成为称雄大漠的匈奴的克星。在这次战役中投降匈奴的赵信，出计让单于远走漠北，等汉军远征疲惫而击破之。单于听从他的计策，远走漠北。由于匈奴的单于亭是面对云中，代郡的，所以这两年在汉朝的东北方没有什么战役，但是在汉朝的西北，年轻的将军霍去病又将掀起一次次的进攻浪潮。
到了元狩二年（公元前121年）春天，就是霍去病上次初露锋芒的两年后，汉武帝又一次开始对匈奴的进攻。这次出塞前，汉武帝封霍去病为霍去病为骠骑将军，品秩与大将军相等。其实在上次作战中霍去病的骑兵损失也不小，但是由于是那次作战没有什么功劳，还有本来是投降汉朝的匈奴人翕侯赵信又复降了匈奴，汉武帝为了鼓舞士气，要找一个英雄出来，霍去病在这次立了功，同时又是汉武帝宠信的外甥，这个英雄非他没属。
而这次出塞，汉武帝的目的应该是检验一下霍去病的大兵团作战能力，所以给了霍去病一万骑兵，出陇西，从处于守势的西北出发，面对次一级的右贤王部队，除了出其不意以外，也希望霍去病在这里锻炼自己的军事才能。
这次出塞作战，霍去病发挥了骑兵的高机动性，转战六天，越过焉支山一千余里，经过五个匈奴的部落，与敌人短兵相接，杀死了折兰王，砍掉卢胡王的头，诛杀全副武装的敌兵，抓获了浑邪王的儿子及匈奴相国、都尉，歼敌八千余人，缴获了休屠王的祭天金人。
在这次战役后不久，在这年的夏天，骠骑将军又一次领军出征，这次进攻中没有卫青的身影，又是四将军出塞，好象是元光五年的翻版，估计汉武帝是希望霍去病在这次出征中和他的舅舅卫青一样，能建立功勋，在军中树立起权威。
这次出塞的四位将军是骠骑将军霍去病与合骑侯公孙敖都从北地出兵，分道进军；博望侯张骞、郎中令李广都从右北平出兵，分道进军。在东北汉武帝出动了一万四千人，由李广和张骞率领，从汉武帝的意图来看，这次东北的作战是一次战略牵制，是为了西北的出击，目的是全力打击匈奴在西北的右贤王集团，以达到通西域的战略目的。
在西北作战中，合骑侯公孙敖没有能和霍去病会合，只有霍去病自己率领骑兵越过居延泽，经过小月氏，攻到祁连山，俘虏酋涂王，率众投降的有二千五百人，杀敌三万零二百人，俘获五个匈奴小王、五个匈奴小王的母亲、单于的妻子、匈奴王子五十九个，还俘获匈奴相国、将军、当户、都尉等共六十三人，获得了很大的胜利。同时在这次战役中霍去病的指挥日臻成熟，汉军的损失只有十分之三左右，不像上两次有接近一半的损失。
在这次战役中，霍去病的部下有赵破奴、高不识