害，周围的蛮夷便纷纷开始内附了。第一个来归附的百年史夫余国王尉仇台，他是夫余的国王，也是百济的开国君主。
本朝的史书所载：“扶余国，在玄菟北千里。南与高句丽，东与挹娄，西与鲜卑接，北有弱水。地方二千里，本濊地也。其国殷富，户八万。”其囯以农业为主，畜牧业、手工业异常发达。夫余国的王城夫余城，有三万户，口二十万。
夫余国夹在北边的鲜卑和南边的高句丽之间，尉仇台的归附对公孙度来说，不仅是多了一个盟友和助力，北边还有了一道屏障，使得他可以放心攻击高句丽。正逢瞌睡，忽然有人送来了一个枕头，大喜之余，公孙度将宗族之女嫁给尉仇台做了妻子。
稳定了北方之后，公孙度便调集重兵，剿灭辽东郡海上的海盗和辽东的山贼。然后东征高句丽，西征乌桓，一时之间风头无两，威震海外。高句丽王伯固畏惧公孙度的威名，不得不遣使请求内附，作为大汉的臣属。公孙度慎重考虑之后，答应了他的请求。
初平元年，公孙度得知中原一带正处于动乱之中，便对他亲信部下柳毅、阳仪说：“汉皇室将要覆灭，我到了与各位商量图谋王位的时候了。
当时襄平县延里祀社神的地方长了一块大石头，长一丈多，下面有三块小石头做它的足。有人对公孙度说：“这块石头的形状与汉宣帝的皇冠相似，它所在的延里，又与你父亲的名字相同。社是祀土地神的地方，表明您应该拥有天下的土地，而有三公作为辅佐。”公孙度更加高兴。自此之后，他的割据自立之心便昭然若揭，路人皆知了。