谢过徐荣之后，公孙度便快马加鞭赶赴辽东郡的郡治襄平赴任了。到了襄平，接了辽东太守的印绶走马上任，这才发现，并不是有了辽东太守的官衔儿，辽东的官吏就会听从他的命令。公孙度是寒族，从玄菟郡的小吏开始起家，辽东的世家大族都瞧不起他，处处阴奉阳违，甚至为难他，羞辱他。
公孙度从少年开始便饱经忧患，是从底层一步一步爬上来的，手中终于有了实打实的权力，他岂能轻易放弃此官来之不易，定要紧紧握在手中，公孙度下定了决心。若是有人不服，只有两条路用刀子杀，或者用钱来买，这是自古以来做官儿的不二法门。
公孙度没有钱，即便是有钱，自己都不够用，又岂能给别人去用没办法，公孙度只能横下一颗心，用刀子杀了。他的第一刀杀向了公孙昭，这个公孙昭原来是辽东属国都尉，现任襄平县令，是个桀骜不驯之徒。他曾经让公孙度的长子公孙康担任伍长，对于本朝的士人来说，做下级军官是一种耻辱，何况是做伍长有仇不报非君子，公孙度一直记在心上。
公孙度一到任，就将公孙昭抓了起来，在襄平县的闹市之中将他鞭打而死。这一板斧砍下去之后，顿时震撼辽东了，此时，天下早已大乱，诸侯割据，天子都朝不保夕，谁又管得了偏僻之地的辽东呢在辽东，公孙度便是一个土皇帝，只要不称帝，想干什么都行。
接下来，公孙度大刀阔斧，握紧了手中的刀子，频频挥刀，杀了一家又一家，将郡中的豪门望族杀了有一百多家。郡中豪门望族田韶，平日的礼节来往上对公孙度出手小气，便被他找借口杀掉了。你们不是看不起我吗不是要羞辱我吗那就来比一比，谁手中的刀子厉害这一路杀下来，杀得辽东人人惊恐万状，不敢有丝毫怨。
公孙度在辽东境内打死杀戮，杀得都是豪门大族，没有小民百姓。辽东的豪门大族几乎都被杀绝了，他们的僮仆徒附们都重新获得了自由，变成了自由民，没有了豪门大族的压榨，小民百姓的负担立刻便轻了许多。一时之间，辽东郡竟然百业待兴，异常兴旺了。
公孙度安定了辽东郡内部之后，他的目光就放到死四周的异族身上。对于大汉这样的天朝上国，四周的蛮夷总是心存敬畏之心的，一听公孙太守如此厉害，周围的蛮夷便纷纷开始内附了。第一个来归附的百年史夫余国王尉仇台，他是夫余的国王，也是百济的开国君主。
本朝的史书所载“扶余国，在玄菟北千里。南与高句丽，东与挹娄，西与鲜卑接，北有弱水。地方二千里，本濊地也。其国殷富，户八万。”其囯以农业为主，畜牧业、手工业异常发达。夫余国的王城夫余城，有三万户，口二十万。
夫余国夹在北边的鲜卑和南边的高句丽之间，尉仇台的归附对公孙度来说，不仅是多了一个盟友和助力，北边还有了一道屏障，使得他可以放心攻击高句丽。正逢瞌睡，忽然有人送来了一个枕头，大喜之余，公孙度将宗族之女嫁给尉仇台做了妻子。
稳定了北方之后，公孙度便调集重兵，剿灭辽东郡海上的海盗和辽东的山贼。然后东征高句丽，西征乌桓，一时之间风头无两，威震海外。高句丽王伯固畏惧公孙度的威名，不得不遣使请求内附，作为大汉的臣属。公孙度慎重考虑之后，答应了他的请求。
初平元年，公孙度得知中原一带正处于动乱之中，便对他亲信部下柳毅、阳仪说“汉皇室将要覆灭，我到了与各位商量图谋王位的时候了。
当时襄平县延里祀社神的地方长了一块大石头，长一丈多，下面有三块小石头做它的足。有人对公孙度说“这块石头的形状与汉宣帝的皇冠相似，它所在的延里，又与你父亲的名字相同。社是祀土地神的地方，表明您应该拥有天下的土地，而有三公作为辅佐。”公孙度更加高兴。自此之后，他的割据自立之心便昭然若揭，路人皆知了