Τὸ 1087 μ.Χ.,ἐπὶ αὐτοκράτορα Ἀλεξίου Κομνηνοῦ (1081-1118) καὶ Πατριάρχου Νικολάου Γ’ τοῦ Γραμματικοῦ (1084-1111), ἡ ἐπαρχία τῆς Λυκίας καὶ ἡ πόλη τῶν Μύρων δεινοπαθοῦν ἀπὸ τοὺς Ἀγαρηνοὺς. Γι’ αὐτὸ καὶ οἱ μοναχοὶ,ποὺ διακονοῦσαν στὸ προσκύνημα τοῦ Ἁγίου Νικολάου,συναινοῦν στὴν πρόταση «ἐμπόρων» ἀπὸ τὸ Μπάρι τῆς Ἰταλίας,ποὺ στὴν πραγματικότητα ἦταν κληρικοὶ,νὰ πραγματοποιήσουν τὴν ἀνακομιδὴ τῶν ἱερῶν λειψάνων καὶ τὴ μετακομιδὴ στὸ Μπάρι.Κατὰ τὴν συναξαριστική παράδοση τὸ ἅγιο λείψανο ἀνεχώρησε τὴν 1η Ἀπριλίου τοῦ 1087 καὶ ἔφθασε στὸ Μπάρι στὶς 20 Μαΐου.
