It is said that, if you trace your family back to nobility, you're pretty much done. It's definitely made it quite easy to find records!

https://en.wikipedia.org/wiki/Roger_II_of_Sicily is one of my ancestors and my friend and I are related via his first cousin once removed, : https://en.wikipedia.org/wiki/William_de_Tracy (Henry II was his first cousin once removed!)

I have not yet found the direct connection. It might have been a family story. Maybe that can be my next task, after the matrilineal line! :D
It's amazing to think that if you could find the connection, we could also be distantly related. This stuff is seriously just fascinating to me. I've always been into history in general and could spend my entire researching things!