Η παράδοση αλλά και πολλά ιστορικά στοιχεία
μας μεταφέρουν ότι κατά την διάρκεια της
κατάληψης της Καρχηδόνας από τους Άραβες τον 7ο αιώνα μ.Χ. οι
Βυζαντινοί από τον φόβο ότι θα έρθει και η σειρά να καταληφθεί και η Βαρκελώνη της
Ισπανίας (Βυζαντινή επαρχία εκείνη την εποχή), μετέφεραν για φύλαξη εκτός
της πόλης, τα σκηνώματα της Αγίας Ευλαλίας και των Αγίων Βικεντίου και
Βαλεριανού που είχαν αρχικά ενταφιαστεί στην εκκλησία της «Santa Maria de
les Arenes» (Αγίας Μαρίας της Θάλασσας) της Βαρκελώνης.
Κατά την επιστροφή από την Ισπανία τα πλοία
των Βυζαντινών που μετέφερε την λάρνακα με τα σκηνώματα της Αγίας Ευλαλίας αλλά
και των άλλων Αγίων, προσεγγίζοντας την ανατολική Πελοπόννησο έπεσε μέσα σε
σφοδρή θύελλα, με μεγάλες προσπάθειες τα πλοία προσπάθησαν να προσεγγίσουν τη
νησίδα Δοκό αλλά δεν τα κατάφεραν....
