大草原上现在值得忧虑的是，西部鲜卑重新又崛起了。
因中部鲜卑慕容部落的领慕容白被阎行、田豫击杀，中部鲜卑单于扶罗韩无能，没有及时收编慕容部落，致使慕容部落七八万族人都逃往西部鲜卑那里，宇文莫那的宇文部落里面的三四万部众也越过丁零人的领地逃往西部鲜卑那里，再加上其他中部、东部鲜卑的一些小部落慑于吕布的威胁，逃往西部鲜卑那里，现在的西部鲜卑重新崛起，现在有牧民将近四十万，控弦之士七八万。
不过由于西部鲜卑之前屡次被吕布击败，暂时没有信心出击，还窝在距离冀州三四千里的燕然山一带。
吕布现在四面受敌，只有先平定了大汉现有的疆土，才会考虑对西部鲜卑进行远征。
吕布为了顺利得到东部鲜卑逃往扶余的牧民，除了暗地派阎柔的弟弟阎志前去，还特别让朝廷派了礼部侍郎孔融，前去跟东部鲜卑东边接壤的宿敌扶余国洽谈。
孔融虽然恃才傲物，但对军国大事不敢怠慢，携带重礼，在渤海水师的护送下前去扶余国出使。
扶余国在东北地区算是一个大国，它最强盛的时候，疆域达到万里长城以北，南达高句丽、东达挹娄、西接鲜卑，方圆约二千里，有八万户民众，扶余国后来又再发展成为以下四个国家：北扶余、东扶余、卒本扶余即高句丽和南扶余即百济，高句丽和百济的王室都是来自扶余。
扶余国在公元前2世纪立国。到公元494年东扶余国被高句丽灭国为止，历时约700年。汉武帝年间。扶余开始向汉朝进贡，在汉顺帝永和元年136年，扶余王曾来到洛阳。现在从远交近攻的角度来看，扶余国曾经最大的敌人便是东部鲜卑，跟吕布形成攻守同盟，便是顺理成章之事。
但这里面有个问题，现在的扶余国王名为尉仇台，当时高句丽、鲜卑强盛。扶余在两强之间，势力rì渐萎缩，扶余王便依附于辽东王公孙度，公孙度送了一个侄女给尉仇台做王妃。而吕布讨伐公孙度，那个扶余王会怎么对待跟大汉的结盟，结果很难预料。
吕布转而自信地想到，恐怕等阎志、孔融到达扶余国时。恐怕公孙度覆灭的消息也传到了扶余，扶余应该不敢不答应大汉的要求。
孔融船队是沿着海岸线绕了一圈，从倭国海向北去扶余国的，路上顺便出使了半岛上的百济、三韩。
百济是高句丽创始者的第三个儿子温祚王于公元前18年在汉江南岸创建，百济鼎盛时期疆土涵括西朝鲜的绝大部分，最北曾到平壤。
百济的构成民族有土著民族的韩人与濊人。在汉城都邑期，上流层为扶余人。
百济土地肥沃，气候温和，水利条件优越，农业较发达。养蚕、纺织等手工业也有发展，百济是海上的强国。对外贸易较发达，不仅同高句丽和三韩进行贸易，还跨海同大汉和倭国进行贸易。
百济击败马韩部落的领目支国后赢得汉江流域，到这东汉末年，马韩已经只剩下三十多个部落，若是历史不被吕布改变，百济在百年后最终灭掉了马韩所有部落，成为朝鲜半岛三国之一。
百济国因脱胎于高句丽，所以跟高句丽的关系一向融洽，公孙度屡次攻打高句丽，所以百济仇视公孙度，对跟公孙度作战的大汉朝廷自有好感，所以孔融得到了隆重的接待，百济王亲自接见。
百济国虽然在一百多年后跟新罗、高句丽并为三大国之一，但现在它还没有完全将三韩里面的马韩吞并，国民只有四十多万，带甲之士不足六万，战斗力相当一般，只能欺负部族分散的马韩，让它起兵单独对付公孙度是强人所难，但让它在公孙度后方牵制一下，还是不成问题的。
孔融便和百济王商议出兵袭扰公孙度后方减轻于禁、太史慈的压力，为此吕布这边送给了百济五千件兵器、盔甲，当然这些兵器、盔甲大多都是从公孙瓒、公孙度那里缴获来的，质量低劣，吕布都懒得拿那些兵器盔甲去装备地方郡县兵，便送给了百济，但这不是无偿的，毕竟你百济也感受到公孙度的威胁，对付公孙度不是我在求着你们，百济这几年粮食丰收，便献给了大汉十万石粮食。