周公殺武庚，滅奄國，開始大封建。據說，周公姬誦建立七十一國，其中兄弟十五人，同姓四十人，周子孫不是發狂生病，都有封作諸侯的權利。
殷代有侯、伯等爵位，有侯、甸、男、采、衛五服的名稱。周製大體相同，侯、甸、男、衛稱外服，是正式國家。采稱內服，是卿大夫食邑。服定貢賦的輕重，爵定位次的尊卑。晉國侯爵，列在甸服，鄭國伯爵，列在男服，曹國伯爵，列在甸服。周滅殷以前，周公、召公、畢公、太公、康叔都有封邑，封建製度萌芽在殷代，到周才完備。
周要統治廣大新疆土，必須建立屬國，擁護王室。當時最難平定的是殷，周公遷徙殷貴族到成周，對留居原地的遺民還不能放心。他封自己同母弟康叔做衛侯，統治舊殷國。他教訓康叔說，對一般平民要寬厚。行施文王的裕民政策，不要枉法殺人。對掠奪財貨、不孝養父母、不和睦兄弟的殷人，用嚴刑誅戮。殷人群聚飲酒，不論貴賤，全數拘獲送周京治罪。康叔封地最大，權勢最重，帶八師兵力鎮壓殷人，在當時是主要的侯國。
東方奄和蒲姑兩個大國，曾助武庚叛周。姬誦把奄國封給周公長子伯禽做魯侯，又封外祖父太公呂尚做齊侯。呂尚都營邱（山東昌樂縣），滅蒲姑國。齊、魯兩大國代替奄和蒲姑，殷不能反叛了。召公的兒子封燕（北平），姬誦弟唐叔封唐（山西翼城縣，後稱晉國），抵禦戎狄，掩護衛、周兩國。
當姬發克殷時，紂庶兄微子啟抬著棺材到軍前投降。武庚死後，周公把殷舊都商邱封給微子，國號宋。宋附近封陳（舜後裔。河南淮陽縣）、杞（夏後裔。河南杞縣）、焦（炎帝後裔。安徽亳縣）三個國家，隱含監視宋國的意義。
封建和宗法是不可分離的。周天子算是天下的大宗，眾諸侯都尊奉他。魯、衛、晉三國附近，封許多同姓小國，尊奉它們做宗主（滕宗魯，虞宗晉）。一國裏麵國君算是大宗，封給同姓卿大夫土地（采邑），尊奉國君做宗主。同姓不通婚姻的習慣已成法律。這樣，各國間同姓既是兄弟，異姓又是甥舅，彼此都有血統關係，可以減少些紛爭。天子稱同姓諸侯為伯父、叔父，稱異姓諸侯為伯舅、叔舅。用親昵的稱呼，來團結眾諸侯。