并为他娶了妻。
稍后朝廷下诏推举有道之士，公孙度与东郡谢弼、东海陈敦一起被举荐担任尚书郎，后来又升任为冀州刺史，但因谣言，旋即被罢免。
初平元年（一九零年），因同乡徐荣是董卓手下的中郎将，被推荐做了辽东太守。
因公孙度是从玄菟郡的小官吏发迹，辽东郡人都很瞧不起他。
在这之前，辽东属国的公孙昭为镇守襄平的县令，他让公孙度的儿子公孙康
担任伍长。
公孙度一上任，就将公孙昭抓了起来，鞭打致死。
郡中豪门望族如田韶等家，只因在平时来往上对公孙度不恭，被找借口杀害，
如此被他诛灭的豪族达一百多家，郡中人个个惊恐万状。
公孙度对内施威，对外则雄张海东、威服外夷。
夫馀国王尉仇台更是主动成为辽东的附属，而公孙度也因为夫馀在当时强盛
的高句丽和鲜卑之间，将自己的宗族之女嫁给了尉仇台。
公孙度担任玄菟郡佐吏时熟知高句丽虚实，知道高句丽人性凶急，有气力，
习战斗，好寇钞，任辽东郡太守后即东伐高句丽，迫使高句丽听从调遣。
高句丽王畏惧公孙度威名，在公孙度讨伐富山贼时亦派遣军队相助。
公孙度东征高句骊，西征乌丸，威震海外。
当时中原大乱，避乱者多归，北海管宁、邴原、王烈等知名人士多往依附，
在他治下的辽东，“强不凌弱，众不暴寡，商贾之人市不二价。”
公孙度得知中原一带正处于动荡之中，便与亲信柳毅、阳仪商议：“汉皇室
将要覆灭，到了与各位商量图谋王位的时候了。”
当时襄平县延里祀社神的地方出一怪石，长一丈多，下面有三块小石头为其
足，甚为奇特。