大草原上现在值得忧虑的是，西部鲜卑重又崛起了。

因中部鲜卑慕容部落的领慕容白被阎行、田豫击杀，中部鲜卑单于扶罗韩无能，没有及时收编慕容部落，致使慕容部落七八万族人都逃往西部鲜卑那里，宇文莫那的宇文部落里面的三四万部众也越过丁零人的领地逃往西部鲜卑那里，再加上其他中部、东部鲜卑的一些小部落慑于吕布的威胁，逃往西部鲜卑那里，现在的西部鲜卑重崛起，现在有牧民将近四十万，控弦之士七八万。

不过由于西部鲜卑之前屡次被吕布击败，暂时没有信心出击，还窝在距离冀州三四千里的燕然山一带。

吕布现在四面受敌，只有先平定了大汉现有的疆土，会考虑对西部鲜卑进行远征。

吕布为了顺利得到东部鲜卑逃往扶余的牧民，除了暗地派阎柔的弟弟阎志前去，还特别让朝廷派了礼部侍郎孔融，前去跟东部鲜卑东边接壤的宿敌扶余国洽谈。

孔融虽然恃傲物，但对军国大事不敢怠慢，携带重礼，在渤海水师的护送下前去扶余国出使。

扶余国在东北地区算是一个大国，它强盛的时候，疆域达到万里长城以北，南达高句丽、东达挹娄、西接鲜卑，方圆约二千里，有八万户民众，扶余国后来又再发展成为以下四个国家：北扶余、东扶余、卒本扶余即高句丽和南扶余即百济，高句丽和百济的王室都是来自扶余。

扶余国在公元前2世纪立国。到公元494年东扶余国被高句丽灭国为止，历时约700年。汉武帝年间。扶余开始向汉朝进贡，在汉顺帝永和元年136年，扶余王曾来到洛阳。现在从远交近攻的角度来看，扶余国曾经大的敌人便是东部鲜卑，跟吕布形成攻守同盟，便是顺理成章之事。

但这里面有个问题，现在的扶余国王名为尉仇台，当时高句丽、鲜卑强盛。扶余在两强之间，势力日渐萎缩，扶余王便依附于辽东王公孙度，公孙度送了一个侄女给尉仇台做王妃。而吕布讨伐公孙度，那个扶余王会怎么对待跟大汉的结盟，结果很难预料。