well - according to the various websites I read all of them date back to at least the 500's - some back to the bc's; since the original poster stated 5th to 8th century...

I'm not saying they were common - just that they could have existed. (though most of the pages I just scanned referred to rome and greece.)