Personally, I can only trace my family back to the lat 1600's, but my fiance recently traced her family back to, yes, I'm serious, Odin, the Norse God.

It turns out that one of her ancestors was princess Contsance of England. Who, being royalty, was descended from pretty much all European royalty, a couple of kings and queens of jeruselam, some of Julius Cesar's generals and some Norwegian and Danish kings who were adamant that they were descended directly from Odin.

Obviously there was a lot of trying to back up claims and correcting of errors that other people had made, but it was still pretty cool.

I think it's possible to go back that far, but it can be really tricky and there is so much that's unreliable.

I have to say, Kudos to you. And good luck with the continued search.