The small kingdoms developed governments, led by the friends and relatives of the leader. Thus a privileged group arose with titles and we begin to have nobility in these small kingdoms.  As time went on, each kingdom wanted more territory, and warfare ensued.  As kingdoms were conquered, boundaries changed and kingdoms were absorbed either by warfare or perhaps by inter-kingdom marriages. Eventually, these territories came under the leadership of more powerful centralized kings, and we started having counties and districts, and even nations.  With these new larger kingdoms, came new titles of nobility. For instance, the king’s sub-ruler over a district was an earl or baron.  A sub-ruler over a county was a count.  Warriors were knights.

There are many websites that have information about these petty kingdoms, showing their leaders and years of existence.  The Geni project has a website that lists most of them.  Its link is  http://www.geni.com/projects/Medieval-Kingdoms-of-Western-Europe/3198

If you examine its website, you will notice that many of the listed kingdoms have a link.  However, these links are to other geni websites which may or may not provide further information. However, most of the following kingdoms have other sites, mostly Wikipedia articles to provide more information.  Please use Google or another search engine to look them up.  Many of these sites show maps and names of rulers.  Please note that dates are often approximations.  I have used the Geni Project as a reference to prepare the following list, rearranging categories and adding additional information. Do not assume that the years or tribes/nationalities are completely accurate.  Much is guesswork based on ancient documents.