第二天子夜，吕布率骑军一千，全副武装，来到东门。守门军侯急忙出迎上来，询问他的来意。吕布轻声一笑，对他说道：“开门。”
张修扣押阿济格，担心南匈奴围攻五原城，以每年例行巡边为名，征调四周边郡郡兵四万余人来援。这军侯虽然不是五原郡兵，但曾经随大军出征草原，汉军大败，得吕布相救，逃回家乡。
吕布毫无废话，直接令他开门，他毫不犹豫，问也不问原因，立刻接令，亲自带手下去开城门。有手下军士小心提醒这位军侯，让他提防吕布反叛，放匈奴军入城。这军侯微微冷笑，轻声斥责手下道：“那又如何？你敢与飞将为敌？”
四周军士纷纷摇头，再无迟疑，快速将城门打开，唯恐手慢，惹吕布不高兴。
草原之战，吕布率并州军杀破重围，飞逃而归，威望在边军中一时无两。之后得任骑督尉，开始率五原郡兵四处出击鲜卑部落，以为报复。鲜卑大军北征丁零，留守军将难挡吕布袭击，命令各部落北撤一百里，以避吕布征伐。
但吕布率军一日行军百里，依然屡屡偷袭。鲜卑守将无奈，只得令各部落再退一百里，留出空间，广布哨骑，以防吕布。吕布却如影随形，令部下一人三马，其中有一母马，不带补给，只以马奶为食，每日强行军二百里，偷袭得手如故。
鲜卑留守军将无奈，只得令各部落再退三百里，这才令哨骑能提前发现吕布的袭扰，减少各部落受到吕布偷袭的损失。但吕布改偷袭为强攻，依然令鲜卑各边疆部落苦不堪言。
鲜卑留守军将只得征集大军欲与吕布决战。但吕布并不与鲜卑大军正面冲突，率军在鲜卑境内以战养战，与留守军将周旋。鲜卑部落对吕布军的袭击防不胜防，鲜卑大军却难以追上吕布进攻节奏，难以抓住战机与吕布决战。
留守军将无可奈何，只得率各部落再退三百里，退回到了鲜卑腹地。吕布兵少，不敢再次深入，这才退军。鲜卑各边疆部落被吕布打怕了，皆称吕布为飞将，把他与前汉飞将军李广相提并论，不敢再返回原来驻地，也不敢再靠近汉地放牧。吕布飞将之名就此传开，名振北疆，无人不知。
守门军侯提及吕布飞将之名，守门军士心中既敬且畏，不敢再违备吕布的命令，快速将城门打开。
吕布令手下于城门外燃起三堆篝火，通知田齐入城。田齐各部早已在入夜时分就潜入到了五原城五里之外。此时见到约定信号，立刻令典韦、曹性率先登军先行，其余各军紧随其后，直扑五原城东门。典韦令先登军打起火把，骑马狂奔，只一刻钟就来到了城门之外。
吕布率军于城外列阵相迎。典韦率军上前，与吕布打了声招呼，就打算入城。
吕布冷哼一声，把手一扬，城上守军和所部骑军立刻做好了战斗准备。
典韦大惊，急忙令军士结阵应战。他对吕布大声疾呼：“你欲言尔无信乎？”曹性也吃惊的看向吕布，打算出言相责。但他见城门洞开，再次确信吕布不会出尔反尔，立刻欲言又止，退到一边。
吕布轻蔑一笑，回答典韦：“我答应田齐，放他入城，我认识你是哪个？他不来，谁也别进。”
典韦心中恼怒，但田齐之前有过吩咐，不得与吕布起冲突，他只得压下怒火，等在城外。