过了好几年，景帝去世，武帝即位。左右近臣都认为李广是名将，于是李广由上郡太守调任未央宫的禁卫军长官，程不识也来任长乐宫的禁卫军长官。程不识和李广从前都任边郡太守并兼管军队驻防。到出兵攻打匈奴的时候，李广行军没有严格的队列和阵势，*近水丰草茂的地方驻扎军队，停宿的地方人人都感到便利，晚上也不打更自卫，幕府简化各种文书簿册，但他远远地布置了哨兵，所以不曾遭到过危险。程不识对队伍的编制、行军队列、驻营阵势等要求很严格，夜里打更，文书军吏处理考绩等公文簿册要到天明，军队得不到休息，但也不曾遇到危险。程不识说：“李广治兵简便易行，然而敌人如果突然进犯他，他就无法阻挡了。而他的士卒倒也安逸快乐，都甘心为他拼死。我的军队虽然军务纷繁忙乱，但是敌人也不敢侵犯我。”那时汉朝边郡的李广、程不识都是名将，但是匈奴人害怕李广的谋略，士兵也大多愿意跟随李广而以跟随程不识为苦。程不识在景帝时由于屡次直言进谏被封为太中大夫，为人清廉，谨守朝廷文书法令。

　　后来，汉朝用马邑城引诱单于，派大军在马邑两旁的山谷中埋伏，李广任骁（ｘｉāｏ，消）骑将军，受护军将军韩安国统领节制。当时单于发觉了汉军的计谋，就逃跑了。汉军都没有战功。四年以后，李广由卫尉被任为将军，出雁门关进攻匈奴。匈奴兵多，打败了李广的军队，并生擒了李广。单于平时就听说李广很有才能，下令说：“俘获李广一定要活着送来。”匈奴骑兵俘虏了李广，当时李广受伤生病，就把李广放在两匹马中间，装在绳编的网兜里躺着。走了十多里，李广假装死去，斜眼看到他旁边的一个匈奴少年骑着一匹好马，李广突然一纵身跳上匈奴少年的马，趁势把少年推下去，夺了他的弓，打马向南飞驰数十里，重又遇到他的残部，于是带领他们进入关塞。匈奴出动追捕的骑兵几百名来追赶他，李广一边逃一边拿起匈奴少年的弓射杀追来的骑兵，因此才能逃脱。于是回到汉朝京城，朝廷把李广交给执法官吏。执法官判决李广损失伤亡太多，他自己又被敌人活捉，应该斩首，李广用钱物赎了死罪，削职为民。