刘备军中，众将虽有忧色，却无惧意。曹操已破吕布，又有袁绍为援，且处于自己根本之地，而刘军孤军深入，形势大为不利。但经过与曹操近一年的恶战，众人都看出曹操的可怕之处，不趁着兖州内乱的机会将他扼杀，一旦他缓过劲来，实是大敌。因此无人再提退兵之议。原来对刘备重视曹操不理解的刘晔等人，也深以曹操为心腹大患，坚决主张要将他打垮。
相持数日后，刘备总算得到了一个好消息。吕布军败后，率残兵数千袭占濮阳，再聚军士，陈宫带兵数千往投，吕布军士气复振。吕布在张邈、陈宫、许汜、王楷等支持下，自称兖州牧，宣言曹操暴虐无道，朝廷命吕布讨伐，并号召诸侯并攻曹操。吕布得到刘备与曹操隔瓠子河对峙的消息，大喜，濮阳也在瓠子河南岸，两军完全可以连成一体。吕布亲率军队攻破离狐县，打开通道，东下与刘备会师。
刘备与吕布是初次见面，打量其人，果然雄壮威武，身高与关羽不相上下，熊肩猿臂，虎背狼腰，脸庞线条刚硬，如同雕刻，双眉斜飞，二目生电，一拍马背，飞身下马，龙行虎步，脸带笑容，别有一番魅力。刘备也迎上前去。两人携手大笑。
吕布道：“久闻刘青州大名，今日一见，果然非同凡俗。”
刘备道：“将军诛董卓，破黑山，备仰慕已久。今曹操残民，肆虐兖州，不意能与将军共讨此凶，幸甚、幸甚！备观将军身后诸君尽皆英雄了得，不如与备引见一番？”
吕布见刘备如此谦逊多礼，心中大为受用，便将张超、陈宫、许汜、王楷、魏续、成廉等一一为刘备介绍。
张超四十来岁，举止文雅，但言谈间又慷慨自矜，极有气势。刘备道：“张公首倡讨董，天下义之，备闻名已久。”恭敬相见。
投之以木桃，报之以琼瑶。张超见刘备对自己如此热情恭敬，也谦逊回礼道：“刘公扫黄巾，平青州，败曹操，所向无敌，果然英雄。”
次之陈宫。刘备赞道：“公东郡名士，才气纵横，韬略过人，韩白之俦也，惜曹操不能用。”
陈宫大悦。刘备若是赞他良平之俦，他不一定开心，但说他堪比韩信、白起，正搔到他痒处。陈宫是自认自己有出将入相之才的，而曹操猜忌，居然不给自己兵权。陈宫深感刘备知人，对他大起好感。
许汜、王楷都是兖州的名士、大地主，曹操抑制豪强正触犯了他们的利益，因此才反曹。从言谈举止看，除了才能和傲气都逊色于陈宫外，两人其他方面与陈宫有点像，举止有度，彬彬有礼，内藏士族子弟的自傲。
魏续、成廉皆是粗疏武将，本不把无拳无勇的刘备看在眼里，但看到刘备背后恭谨护卫的典韦等猛士，才对刘备收起了轻视，刘备能让如此好汉归心，肯定有两把刷子。