除了魏、蜀、吴外，能够称得上是割据政权的大体来说就只有辽东公孙家、交州士家和枹罕的宋建了，他们三人建立的政权都至少存在了三十多年，在那个时代算是颇为不易的。
首先，我们来看看三者当中存在时间最长，也被认为最强大的辽东公孙家，即所谓的''东国''。辽东政权的奠基人是东汉末年的辽东太守公孙度，他生于桓帝年间，是辽东襄平人氏。最初，公孙度不过是玄菟郡的一个小吏，但在同乡好友徐荣的举荐下被董卓封为了辽东太守。公孙度政治嗅觉敏锐，他预料到汉朝气数已尽，而位于东北一隅的辽东则会成为一个据守自保的好地方。
打定主意后，公孙度便全心全意治理辽东，他用严刑峻法来整顿社会风气，光是当地的豪强就被夷灭了一百多家，这也取得了良好的效果。在郡中立下威名后，公孙度便将目光放到了对外扩张上。当时，辽东郡附近的高句丽和乌丸常常掠夺公孙度治下的百姓，于是他便率军前去征讨，成功将二者打得心服口服，甚至，当时的不少小部落都被公孙度的威名震慑而主动前来投靠。
在辽东取得威望让公孙度日渐膨胀，于是，他便动起了裂土称王的念头。不过，为了不引起众怒，公孙度最开始只是给了自己辽东侯、平州牧的职位，他将辽东分为辽西、中辽两郡，分别设置太守治理。
另外，公孙度还派兵渡海攻下了位于山东半岛上的东莱诸县，并设置了营州刺史进行管辖。
尽管只是自立为侯，但公孙度借着辽东地处偏远，外人知之甚少的便利在郊外祭祀天地、出行时采用皇帝的规格，实际上已经是把自己视为辽东的皇帝了。
后来，曹操想要拉拢和安抚公孙度，便以天子的名义册封其为武威将军、永宁乡侯，已经自视为王的公孙度对此十分不屑，甚至直接将印绶扔在了武器库里。
公孙度去世后，辽东政权先后被公孙康、公孙恭、公孙渊所把持，公孙渊是个野心极大的人，他与东吴暗中联合，被孙权封为了燕王。然而，与东吴往来一段时间后，公孙渊又担心遭到曹魏的讨伐而斩杀吴国使臣，示好魏明帝。得罪完东吴后，公孙渊又因对待使臣不周得罪了魏明帝，景初元年（237），公孙渊主动发兵攻打幽州刺史毌丘俭，曹魏于第二年派出司马懿征讨，很快就彻底灭亡了辽东政权。
除了盘踞东北的辽东政权外，曹魏的西北部还有一个存在三十余年的政权，那就是由宋建建立的枹罕政权。枹罕大致位于今甘肃省中部，中平元年（184）时，凉州军阀宋建看中了这里，便在此造反，自立为了''河首平汉王''。因为实在地处偏远，当时的中原诸侯们都没有在意这个政权，这就让它足足存在了三十多年。
建安十九年（214），大致平定了关中、西凉一带诸侯的曹操派夏侯渊征讨宋建，擅长长途奔袭的后者速战速决将其灭亡，曹操大喜道：''宋建造为乱逆三十馀年，渊一举灭之，虎步关右，所向无前。''尽管被消灭的有些草率，但宋建能够在西北为祸三十多年，还是有两把刷子的。
辽东政权、枹罕政权与曹魏对立而被灭亡，相比之下，交州政权就要明智得多了。东汉末年，交州人士燮被任命为交趾太守，他性格宽容，很有亲和力，因此想要躲避战火的人们纷纷逃到交趾，让这个原本偏远落后的地方成为了世外桃源。