Ledet av sine fem høvdinger delte de Irland inn i fem provinser: Gann tar nordlige Munster, Sengann tok sørlige Munster, Genann tok Connacht, Rudraige tok Ulster og Slánga tok Leinster. De etablerer overkongedømme og en rekke av ni overkongene styrte over Irland de neste 37 årene. Overkongenes sete var etablert i Tara, et sted med stor betydning gjennom middelalderen som en kilde til religiøs og kongelig makt. Den siste overkongen, Eochaid mac Eirc, gift med gudinnen Tailtiu er selve eksemplet på en perfekt konge. Fir Bolg skal også å ha omfattet to undergrupper kjent som Fir Domnann og Fir Gáilióin.