Nominally these kingdoms acknowledged an elected High King, with his seat at fabled Tara, as overlord.
The overlord of the kingdoms was the High King, who was elected.
The kingdoms were led by warlords in their clans.