过了一个多月，袁绍再次率大军而出，这次却是直奔历城而来，高塘距历城仅三十里路，没几日，大军便到达历城北，袁绍将大军扎于城外，开始准备攻城器械。
黄胜早收到军报，便召集众将议事。
黄胜道：“袁绍大军已到城外，我决定，下挑战书，邀袁绍明日在城下两军一决雌雄。”
此言一出，满座皆惊。
张昭道：“主公，我军虽勇，可袁绍之兵却十倍于我军，如此，就算晓幸获胜，也是伤亡惨重啊！若曹操在背后乘机偷袭，我们再无力抗敌矣。”
黄胜道：“袁绍窥视我青州，无非是仗着兵多将广，我若正面击败他，袁绍以后必不敢再犯青州，这也是我军扬名天下的机会，希望各位尽心携力，打出我军的赫赫威名。”
黄胜这一举动，手下众人虽然感到不可思意，却也没有人怯战，四万对四十万，黄胜的豪气激发了众将的热血，一个个磨拳擦掌，战意浓浓，只有张昭感到有点害怕，不过，也不敢多说，怕影响众将的士气。
袁绍收到战书，哈哈大笑，道：“这世上竟有如此狂妄之人，黄胜向我下战书，要求明日两军在历城下一决胜负，他以为他带的是天兵天将吗？哈哈哈哈哈！”
逢纪道：“主公，黄胜诡计多端，小心他又有什么阴谋。”
袁绍道：“两军对阵，比的是排兵布阵，将士勇猛，哪有什么阴谋诡计，黄胜主力全在这里，明日一战而定，青州必归我所有。”
次日，袁绍尽起大军四十万，在历城北摆下阵势。
黄胜也率领全军出城，排好方阵。
卫奂道：“自跟随主公以来，今天这场战是场面最大的一次，袁绍兵马十倍于我军，主公为何还胸有成竹？”
黄胜道：“这两天刮的是东南风，早上袁绍军向阳，我军背光，已占地利，袁军虽众，却参差不齐，其中有公孙赞旧部和黑山军，我军装备远胜彼军，平时的体力和意志训练更是让他们能以一当十。”
卫奂道：“不知道为什么，只要和主公在一起，我觉得胜利总是属于我们。”
黄胜道：“两军对阵，谁也不敢说有十成的胜算，但是，一定要有必胜的信念。”
卫奂道：“我明白了。”
袁绍看到黄胜全军出城，青州军队整齐划一，武器铠甲鲜艳，个个重装配备，袁绍道：“黄胜军队果然是天下少有的精锐，如此装备，天下诸候，恐怕没人能配备得起，青州之富奢，可见一斑。”
袁绍一声令下：“开始列阵。”
顿时，大军浮动，袁绍将前军列成十个方阵，刀盾兵排前，长枪兵居中，弓箭手在后，大将高览督军;文丑、淳于琼各领两万骑兵护住两翼，袁谭领五万步兵护住中军，后军大营留张郃领五万人马看守。
黄胜也在前军布了五个方阵，前排陌刀兵，后排强弩手，张辽负责前军的督战;左翼四千重骑和三千强弩手，赵云统领骑兵，太史慈统领弩手;中军留一千骑兵，由吕布统领，并带副将文丑、武安国、管承、管亥，这队人马，看着像黄胜留在身边的主力护卫，其实，这是黄胜暗伏的一队攻击主力;右翼有两个小方阵，由臧洪负责统领，典韦领五百精锐在右翼，这五百人，个个身穿步人甲，配备唐刀和三棱军刺，平时都是作为黄胜中军护卫的，典韦很是不愿意让这些精锐离黄胜太远，但黄胜军令如此，也是没法，现在，黄胜身边仅有卫奂统领的百人护卫。
袁绍看了黄胜的阵形，对己方的阵形又作了一些调整，袁绍觉得黄胜左翼是主力，右翼薄弱，机动力不足;于是将全部骑兵调往己方右翼，以抵御黄胜的重骑兵，又调了两个方阵作为左翼防御。
黄胜看了袁绍大军的调动，嘴角露出一丝微笑。
卫奂看在眼里，问：“主公觉得，袁绍布军有何问题？”
黄胜道：“袁绍兵马数量占绝对优势，如今，却采取防守的阵势，说明他心中有怯意，主帅如此，军魂已丧失几分，我看到了袁军的败势。”
卫奂道：“我觉得，我军中军太过薄弱，要是袁绍全力突击我中军，岂不是很危险？”卫奂经过几年的军事课程训练，已经有了一定的战略和战术眼光。
黄胜道：“为将者，要知已知彼，审时度势，从袁绍的阵形可以看出，他意不在我中军，还有，袁绍用兵，并不喜欢用奇和冒险，所以，我中军虽然空虚，却安然无恙。”
卫奂点头道：“我明白了。”
这时，袁绍带几十重骑从中军缓缓出列来到阵前，并派人来向黄胜要求上前答话。
黄胜便带文丑领十余骑来到阵前。
袁绍对黄胜道：“任孝，别来无恙？”
黄胜道：“本初，我本想请你到城中饮酒，可是你带来的人实在太多了。”
袁绍道：“黄任孝，我意在中原，出兵青州，实属无奈，任孝若能归降于我，我必以国士之礼相待。”
黄胜道：“本初对青州志在必得么？”
袁绍道：“任孝别忘了，这青州乃是我送与你的。”
黄胜道：“我只知道，青州刺史之位，是子源让给我的，子源有恩于我，本初欲杀子源，所以，我与你之间已无瓜葛。”
袁绍道：“我大军所到之处，张燕归降，公孙赞授首，北方已全归我所有，任孝想凭这点兵马抵挡我几十万大军，是小瞧我，还是太过自信？”
黄胜道：“兵贵于精而不在于众，再说了，我多年经营的地方，怎能供手相让于他人。”
袁绍脸色一沉，道：“那只能血流成河了。”说完，拨马回了本阵。
黄胜也回了中军，对吕布道：“奉先，你到前阵向敌将叫阵，看有没有人应战。”
吕布胸中顿时升起一股热血，兴奋地应道：“未将尊命。”说完，策马而出，立于阵前。
吕布骑着赤兔马，身穿金锁兽面铠，手提画戟，向袁军大阵一指，道：“我乃青州刺史麾下吕布，谁敢上来与我一战？”吕布此时显得有些低调，已不像以往那样不可一世。
袁军将领听说来的是吕布，顿时有不少人心生怯意。
袁绍自然知道吕布勇猛，见已方大将都不敢向前，担心士气受挫，便令人叫文丑前来应战。
文丑来到袁绍身边，道：“主公看我斩了吕布这斯。”
袁绍道：“吕布之勇，天下闻名，文将军要小心应战。”
文丑道：“要是无名之辈，我还看不上眼。”说完，纵马来到阵前。
文丑提刀遥指吕布道：“弑主之臣，安敢在此狂妄。”
要是以往，听到这样的话，吕布早就怒不可揭，而现在，却是面无表情，指着文丑道：“报上名来，吕布不想杀无名之辈。”
文丑道：“我乃文丑是也，吕布，拿命来！”说完，提刀向吕布杀来。
吕布也策马向前。
两马一近，双方便战在一起，文丑刀法沉重，力道刚猛;吕布戟法多变，速度与力量兼备，如今的吕布，更是比以前多了一份沉稳。
二人在场上杀得天昏地暗，难分难解，两军将士看得气血翻腾。
五十回合下来，文丑渐渐落于下风，吕布却越战越勇，仿佛又回到了当年那个战神吕温候的时候。
又战十合，文丑已经是毫无还手之力，高览看在眼里，心急如焚，要是文丑就这样折在这里，对已方是十分不利的，于是，顾不上面子问题，策马便上前与文丑双战吕布，有了高览的加入，文丑顿时感到压力一松，而吕布却是戟法不乱，气力沉稳。
高览的原意是救下文丑，可不是要上来合战赢吕布，见文丑缓过气来，便说：“文将军且退。”
文丑只好抽身而退，高览也虚晃一枪，策马回了本阵。
吕布也不追赶，继续执戟指着袁军大阵，傲然地道：“还有谁敢来战？”
袁军大将见文丑和高览都不是对手，哪里还有人敢去送死。
吕布叫阵一会，见无人应战，道：“河北之大，竟无一勇士么？”
高览大声道：“吕布，快回本阵领兵对决，休要在此呈匹夫之勇。”
吕布不削地道：“哼！斗将不行，斗阵更不会怕你。”说完拨马回了中军。