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

Ἀπολυτίκιον. Ἦχος δ’.

Κανόνα πίστεως, καὶ εἰκόνα πραότητος, ἐγκρατείας διδάσκαλον, ἀνέδειξέ σε τῇ ποίμνῃ σου, ἡ τῶν πραγμάτων ἀλήθεια· διὰ τοῦτο ἐκτήσω τῇ ταπεινώσει τὰ ὑψηλά, τῇ πτωχείᾳ τὰ πλούσια, Πάτερ Ἱεράρχα Νικόλαε, πρέσβευε Χριστῷ τῷ Θεῷ, σωθῆναι τὰς ψυχὰς ἡμῶν.

Ἕτερον Ἀπολυτίκιον. Ἦχος δ’. Ταχὺ προκατάλαβε.
Τοῦ θείου λειψάνου σου τῇ μεταθέσει σοφέ, πιστῶς ἑορτάζοντες ἐν εὐφροσύνῃ ψυχῆς, βοῶμέν σοι Ἅγιε· Δίδου ταύτῃ τῇ πόλει, τὴν πλουσίαν σου χάριν· Γίνου τοῖς ἐν θαλάσσῃ, ἀσφαλὴς κυβερνήτης, Νικόλαε μακάριε, Ἀρχιερέων καύχημα.

Κοντάκιον. Ἦχος δ’. Ἐπεφάνης σήμερον.
Τοῦ σεπτοῦ λειψάνου σου τῇ μεταθέσει, ἑορτήν σου ἄγοντες, ἐπιβοώμεθα θερμῶς, τὴν σὴν ταχεῖαν βοήθειαν, θαυματοφόρε Νικόλαε Ὅσιε.

Μεγαλυνάριον.
Χάριν ἀναβλῦζον παρὰ Θεοῦ, Νικόλαε Πάτερ, τὸ σὸν λείψανον τὸ σεπτόν, πάντας ἁγιάζει, τοὺς πίστει εὐφημοῦντας, τὴν τούτου νῦν ἐκ τάφου θείαν μετάθεσιν.