卫青担任大将军之后，想起了这位救命恩人，又把他提拔为军中校尉。
元朔五年春天，公孙敖跟随大将军卫青攻打匈奴，因战功受封合骑侯食邑一千五百户。
元朔六年，公孙敖担任中将军，随同大将军卫青两次从定襄出兵攻打匈奴，但未立战功。
元狩二年夏天，卫青又举荐他为将军与骠骑将军霍去病从北地郡出兵，攻打匈奴。
结果公孙敖居然在沙漠中迷路了，而霍去病孤军深入，越过居延海，抵达祁连山，歼灭匈奴三万多人。
公孙敖因延误与霍去病约定的时间，再次判处死刑，这一次还是大将军卫青把他保了下来，只是缴纳赎金废为庶名。
元狩四年，公孙敖再次担任校尉，跟随大将军卫青攻打匈奴，但没能立下战功。
着名的受降城就是公孙敖在太初元年的时候修建的。
这一次皇帝命他出塞，是对他给予厚望的。
匈奴左贤王所部实际上在卫霍时期就已经被大残了。
如今的匈奴左贤王实力其实也就与匈奴小王差不多。
他这次率领一万骑兵和三万步兵，实力要远在左贤王之上。
皇帝这次让他出塞的主要目的实际上想让他接应李陵回国。
没想到的是，还没有见到李陵的踪影，他就被匈奴人击败了，不得不退回雁门。
公孙敖这一次打了败仗，无功而返，甚是害怕皇帝的惩罚。
就在这时有部下回报，有一李姓将军在单于庭帮助匈奴训练士兵，打造兵器。
如同抓住救命稻草一般，公孙敖没有派人核实便上奏皇帝说：
“李陵教单于制造兵器，以备汉军，所以无所收获。”
李广利得知公孙敖所做之事后，也同样上书言，“李陵为匈奴制弩练兵……”
皇帝大怒，还没有派人核实就下令将李陵的家属满门抄斩。
李陵在长安唯一的好友司马迁绝不相信李陵会投降匈奴，所以赶忙找皇帝求情。
盛怒之下的皇帝，岂能听的进劝解，直接把司马迁也给关进了大牢。
李陵全家被杀的那一天，司马迁也被处以腐刑。
……
天汉四年六月，李陵全家被杀的消息传到单于庭。
得知此事的李陵大哭一场，随后向匈奴投降。
且鞮侯大喜过望，立即封李陵为王。
得知李陵投降匈奴的消息后，被扣押在单于庭的苏武忍不住跑去痛骂李陵。
李陵被骂既不发怒，也不解释。只是任由他去。
不过苏武此举却激怒了匈奴人。
且鞮侯单于把苏武抓了起来，逼迫他投降。
苏武令死不屈，且鞮侯单于为了惩罚他，把他流放到了北海。
苏武被流放之时，李陵也趁着李绪落单的机会，杀了他。
李绪此时已经取了且鞮侯单于的妹妹为妻。
得知此事，且鞮侯单于的母亲大阏氏大怒，派人捉拿李陵。
单于不好与母亲做对，又觉得李陵是一个人才。
因此干脆把李陵封为刚刚被匈奴征服的坚昆人之王。
……
这些消息传到轮台时已经是天汉四年八月。
与此同时，长安已经册立了在长安为质的龟兹王子和姑墨王子担任两国国王。