Obviously the hardest part of researching relatives comes when you hit the medieval time period. Prior to the 1600s most cities, counties, countries only believed that royal families and the nobility were worth recording.
It started with churches maintaining records of births, baptisms, marriages, and death of their members, and since in many countries religion and government are interrelated, many countried then began recognizing the importance of maintaining their own records.
