吕布得知此事，大喜过望。

他令曹性守关，自己则亲率成廉、魏越二将，领三千精骑，趁夜间悄悄出了城。

成廉、魏越二人是吕布亲信将领，二人皆武艺高强，勇猛至极，在并州时便已投奔到吕布手下，起初为亲卫。吕布为主簿时，这二人做了军侯。吕布一步步升迁，这二人也是水涨船高，如今都已是校尉了。

至于传说中吕布的“八健将”其他人，除了曹性守关，张辽被刘备拐走，臧霸还在徐州外，其他人都还在丁原手下。

吕布率军昼伏夜出，两日后便抵达敌故市大营附近，经过侦查，发现此地敌军居然防卫松懈至极，似乎完全没想到吕布有出城作战的可能性。

事实上也是，袁绍的四万军士，王匡的一万余人，再加上张杨的数千人，再加上营寨，谁都想不到吕布会放弃坚固的虎牢关城墙，跑出来攻击故市大营。

也就是因为这一点，让故市大营几乎遭遇了灭顶之灾。

既然地方并无防备，吕布便毫不客气地出击了。

成廉带人袭杀了大营前昏昏欲睡的几名守卫，轻巧地打开西面营门，吕布军带着引火之物，直接闯入大营内四处放火，又兵分三路，在营中左突右冲，见人便杀。

联军故市大营大乱，由于首领未在，中低级军官没有足够威信震慑军队，一时之间营中军士自相践踏，死者不计其数。军士们打开营门，玩命奔逃，就恨爹娘少给自己生了两条腿。

这一战，吕布大胜，斩首一万一千余人，获军器、粮草无数。吕布下令将军器、粮草装车，高高兴兴地回虎牢关去了。

袁绍军大败后，有军官聚拢残军，仅剩两万余人，于是赶紧一边派人前往陈留县调集粮草，一边派人到酸枣大营求援。

两日后，一直组织着联军首领们饮宴，沟通感情的袁绍得知了故市大营惨败的消息，顿时大惊。

一直到了这个时候，袁绍似乎才想起来他此次起兵的主要目的是“清君侧”，而不是与这些诸侯沟通感情。