且说上次董卓起兵二十万，分为两路而来：一路先令郭汜引兵五万，把住汜水关，不要厮杀；卓自将十五万，同李儒、吕布、樊稠、张济等守虎牢关。这关离洛阳五十里。军马到关，董卓令吕布领三万军，去关前扎住大寨。卓自在关上屯住。
早有流星探马报与中军大帐。袁绍忙与众诸侯议之，这时有人报征东大将军徐海领军至。众将闻言忙迎之。徐海与众诸侯相见礼毕，共至大帐中。袁绍见徐海至此，暗思片刻后，道：“绍本德薄，蒙众人器重共推为盟主，今大将军即至，论官爵乃众人之首，绍愿让位于将军！”说着就推着徐海往帅座上坐。徐海连忙推辞道：“盟主之位有德者居之，本初兄四世三公，门多故吏，汉朝名相之裔，胜在下多矣，怎可喧宾夺主？”徐海暗思道：“各路诸侯齐心不一，盟主只是虚名而已，而且当了盟主必将成为众矢之的，我也不必为了此事得罪袁绍这个好虚名之徒。”袁绍也并非想让出盟主之位，只是见徐海位为众将之首，假意如此，见徐海推辞，自是高兴得不再相让。众人于是有重新按爵位而坐。
徐海谓曹操道：“孟德为何不与海介绍在座诸公？”曹操闻言忙起身介绍。待介绍至北平公孙赞时。徐海不见刘备，心中疑之，当下问道：“不知幽州牙门将军刘备玄德公为何不至？”公孙赞闻言脸色大变，道：“玄德公因我家主公有事吩咐，所以未至，望大将军恕罪。”徐海闻言心中更加疑惑不已。当介绍到南阳太守袁术时。徐海乃笑道：“阁下就是人称南阳枯骨的袁术袁公路乎？”众将闻言大惊，袁术闻言更是心中大怒，但徐海位为其上，当压下心中怒火，尴尬地笑道：“南阳太守见过大将军。”众人原以为风暴已过，心中不由的庆幸不已，只见徐海又沉声道：“汝嫉贤妒能，听信谗言，不与孙文台发粮，致使江东男儿，目前流血；若非我使赵子龙轻骑往救时，全军覆没矣！国家之事如此，皆是汝这等无耻小人所累，若不看盟主面上，吾当斩之！”术闻言大怒，正欲发作。旁边曹操见状忙止之。众人也纷纷劝说不已。方止之。徐海自此与袁术结怨。
坐在帅位的袁绍见壮忙道：“今董贼领兵于虎牢关挡我军去路，诸位有何对策，可教于绍。”当下望着徐海，但徐海只是端坐而已，仿佛与己无关，袁绍见状，心中微怒。曹操见状。忙道：“董卓屯兵虎牢，截俺诸侯中路，今可勒兵一半迎敌。”绍乃分王匡、乔瑁、鲍忠、袁遗、孙融、张杨、陶谦、公孙瓒八路诸侯，往虎牢关迎敌，操引军往来救应。曹操见状，方言之，徐海见状，忙已眼色止之。待众人散毕。徐海谓曹操道：“孟德观此次伐董如何？”曹操闻言方之徐海为何止之，两人皆叹息而回。自此徐海只是在帐中静候曹操消息，并不至袁绍大帐，袁绍也因徐海位高而不敢言。
八路诸侯，各自起兵。河内太守王匡，引兵先到。吕布带铁骑三千，飞奔来迎。王匡将军马列成阵势，王匡回头问曰：“谁敢出战？”后面一将，纵马挺枪而出。匡视之，乃河内名将方悦。两马相交，无五合，被吕布一戟刺于马下，挺戟直冲过来。匡军大败，四散奔走。布东西冲杀，如入无人之境。幸得乔瑁、袁遗两军皆至，来救王匡，吕布方退。三路诸侯，各折了些人马，退三十里下寨。随后五路军马都至，一处商议，言吕布英雄，无人可敌。
正虑间，小校报来：“吕布搦战。”八路诸侯，一齐上马。军分八队，布在高冈。遥望吕布一簇军马，绣旗招之，先来冲阵。上党太守张杨部将穆顺，出马挺枪迎战，被吕布手起一戟，刺于马下。众大惊。北海太守孔融部将武安国，使铁锤飞马而出。吕布挥戟拍马来迎。战到十余合，一戟砍断安国手腕，弃锤于地而走。八路军兵齐出，救了武安国。吕布退回去了。众诸侯回寨商议。曹操曰：“吕布英勇无敌，可会各路路诸侯，共议良策。若擒了吕布，董卓易诛耳。”当下又退兵三十里，直退至袁绍大帐附近方止。又派人报与袁绍，乃请众诸侯会战。袁绍见状，方应之。
次日，正当徐海睡的昏迷时，猛听中军帐中鼓声大起，忙招人问之，知其详，乃推醒楚妍，两人忙梳洗已毕，江东兵马早已列阵已待，徐海忙起兵至阵前。只见一人头戴三叉束发紫金冠，体挂西川红锦百花袍，身披兽面吞头连环铠，腰系勒甲玲珑狮蛮带；弓箭随身，手持画戟，坐下嘶风赤兔马。徐海知其为吕布，乃谓左右诸将道：“人言人中吕布，马中赤兔，今见之，果然名不虚传。”左右皆言是。只有典韦与许褚二人心中不服。
这时，吕布横戟大笑道：“难道汝军无人矣。”说完，又是一阵大笑。众诸侯心中闻言大怒不已，但顾及吕布之勇，无人敢上前。这时，有人大呼道：“吕布休狂，某家来会汝。”说完，就见一大汉骑马冲去，徐海见状大惊，此人不是别人，正是典韦是也。
吕布见状，心中微笑。拍马上前。来战典韦。典韦也抖擞精神，酣战吕布。连斗五十余合，不分胜负。众诸侯见状大喜。只有徐海心中担心不已，知典韦虽勇，却非吕布对手。心中暗暗着急。
果然，不一会儿，吕布一个横扫千军，典韦忙以短戟挡之，当下镇的典韦双手发麻，心中后悔不已。
徐海知典韦以不能支持，忙飞马上前。大声道：“吕布，可识吾常山徐海否。”
吕布大惊道：“莫非是征东大将军徐海否。”当下心中一个失神，典韦见状，忙飞马回营，吕布也不追赶。
徐海见状道：“吕将军刚与我属下交战已久，不如歇息片刻，再战。”吕布见是徐海出战，心中也不敢大意，当下两人拍马而回。
不一会，两边战鼓擂起。徐海这边，曹操见徐海出战，亲自擂起鼓来。顿时声镇四野。
徐海也不答话，手执大刀，往吕布杀来，杀气冲天，一时两方士卒感觉寒冬以至，吕布见状，心中更加不敢大意，忙力灌双臂，迎了上来。只见一人头带狮头烂银盔，外挂蜀锦素云袍，身披鱼鳞银锁甲，腰系勒甲白龙带，手持乌黑大刀，不知为何物所制；坐为一雪白骏马，虽非赤兔，却不是凡品；一人头戴三叉束发紫金冠，体挂西川红锦百花袍，身披兽面吞头连环铠，腰系勒甲玲珑狮蛮带；弓箭随身，手持画戟，坐下嘶风赤兔马。两人杀的是难解难分，看的两边是眼花缭乱，当下是鼓声大震。两人战了数百回合。徐海心中暗暗着急，当下使出轩辕刀法，吕布顿时感觉周围压力大增，满眼乌光，心中大惊不已。方准备拍马而回，忽觉头上一轻，心中更是害怕无比。原来徐海一刀劈了吕布束发紫金冠顶的珍珠。徐海见吕布拍马而回，忙回手招之，一时喊声大震，各路诸侯一齐掩杀。吕布军马望关上奔走。诸侯叩关攻打，关上矢石如雨，只得退军。