辽兴宗统治时期，完颜部和白山、耶悔、统门、耶懒、土骨论、五国等部落建立了松散的部落联盟。完颜部长鸟古遁被推举为“诸部长”。后来，五国部的蒲聂部长拔乙门起而反抗辽朝，辽朝欲发兵镇压，鸟古遁设计捕获拔乙门，献给辽帝。冈此而得到辽朝的信任，辽朝遂加封他为生女真部族节度使的称号，并承认他的部落联盟长。此后，斡泯水蒲察部、泰神忒保水完颜部、统门水温迪痕部、神隐水完颜部先后加入了鸟古遁联盟。鸟古遁联盟增设了“国相”一职，由完颜部的雅达担任。1072年，五国部的没撩部长谢野反抗辽朝，鸟古遁率兵击败谢野。鸟古遁在作战后死。

鸟古遁死后，其子劾里钵继任联盟长。1074年，辽朝授予他节度使的称号。劾里钵将马匹财物送给国相雅达，让雅达把国相让位给劾里钵的弟弟颇刺淑。他们兄弟二人掌握了劾里钵联盟的最高权力。先后征讨和镇压了桓赧和散达的反抗，温都部乌春的反叛，纥石烈部腊醅和麻产的叛乱。部落联盟进一步巩固和强大了。1092年，劾里钵病死，其弟颇刺淑继任联盟长，继续推进劾里钵未竞之事业。

1094年（辽大安十年）联盟长颇刺淑死。其弟盈歌继任联盟长，辽朝授其为节度使。任用劾里钵的儿子撒改为国相。盈歌任联盟长时期，先后战胜了纥不烈部阿疏和钝恩，以及鸟古论部等强敌，建立起了对东南乙离骨岭到东北五国部广大地区的统治。盈歌听从阿骨打的建议，禁止各部自置牌号，禁止联盟内诸部落自称都部长，以完颜部法令为联盟各部统一的法令，从而为金国的建立奠定了基础。1103年，盈歌死。劾里钵的长子乌雅束继任联盟长，征服了苏滨水舍国部，使完颜部为首的部落联盟更加强大。