Τὸ 1087 μ.Χ., ἐπὶ αὐτοκράτορος Ἀλεξίου Κομνηνοῦ (1081 – 1118 μ.Χ.) καὶ Πατριάρχου Νικολάου Γ’ τοῦ Γραμματικοῦ (1084 – 1111 μ.Χ.), ἡ ἐπαρχία τῆς Λυκίας καὶ ἡ πόλη τῶν Μύρων δεινοπαθοῦν ἀπὸ τοὺς Ἀγαρηνούς. Γι’ αὐτὸ καὶ οἱ μοναχοί, ποὺ διακονοῦσαν στὸ προσκύνημα τοῦ Ἁγίου Νικολάου, συναινοῦν στὴν πρόταση «ἐμπόρων» ἀπὸ τὸ Μπάρι τῆς Ἰταλίας, ποὺ στὴν πραγματικότητα ἦταν κληρικοί, νὰ πραγματοποιήσουν τὴν ἀνακομιδὴ τῶν ἱερῶν λειψάνων καὶ τὴν μετακομιδὴ στὸ Μπάρι.
Κατὰ τὴν συναξαριστικὴ παράδοση, τὸ Ἅγιο λείψανο ἀναχώρησε τὴν 1^η Ἀπριλίου τοῦ 1087 καὶ ἔφθασε στὸ Μπάρι στὶς 20 Μαΐου. Κατὰ τὴν διάρκεια αὐτοῦ τοῦ ταξιδιοῦ τοποθετεῖται χρονικὰ καὶ ἡ πάροδος τοῦ ἱεροῦ λειψάνου ἀπὸ τὰ Ἐπτάνησα. Ὑπάρχουν διάφορες ἀπόψεις γιὰ πιθανὴ στάση τοῦ πλοίου πρὸς ἀνεφοδιασμό, εἴτε στὴ Ζάκυνθο, εἴτε ἀλλοῦ, πλὴν ὅμως δὲν ἔχει ἀποδειχθεῖ τίποτε ἀκόμη μὲ ἱστορικὰ στοιχεῖα. Τὸ βέβαιο εἶναι πάντως ὅτι ἡ ἱστορικὴ αὐτὴ πάροδος καταγράφηκε ἀνεξίτηλα στὴν συνείδηση τοῦ εὐσεβοῦς λαοῦ τῆς Ζακύνθου, ὁ ὁποῖος κληροδότησε τὸ γεγονὸς αὐτὸ ὡς ἱερὰ παρακαταθήκη στοὺς ἀπογόνους του, ὥστε αὐτὴ ἡ εὐλογημένη πάροδος νὰ ἑορτάζεται πανηγυρικὰ στὶς 10 Μαΐου ἀπὸ τότε μέχρι σήμερα.