Παναγία η Παραμυθία

Ιανουάριος του 807. Ο αλγερίνος ληστοπειρατής Βαρδουχάν, έχοντας σαν βάση εξορμήσεως τη Μήλο, λυμαίνεται με τα δεκαεπτά πειρατικά του πλοία τα νησιά του Αιγαίου, τα παράλια της Θράκης και της Μ. Ασίας. 
Τον μήνα αυτό αποφασίζει να στραφεί εναντίον του Αγίου Όρους. Ετοιμάζει δέκα πλοία, παίρνει μαζί του διακόσιους πειρατές και ξεκινά για τη μονή Βατοπεδίου. 
Με το χάραμα της 21ης Ιανουαρίου προσορμίστηκαν στο λιμανάκι του μοναστηριού, βγήκαν στη στεριά και περίμεναν κρυμμένοι το πρωινό άνοιγμα της πύλης για να εισορμήσουν. 
Οι μοναχοί μόλις είχαν τελειώσει την ορθρινή ακολουθία, και αποσύρονταν στα κελλιά τους για να ησυχάσουν. Στην εκκλησία έμεινε μόνος ο ηγούμενος και συνέχισε την προσευχή του. 
Ξαφνικά ακούει μια φωνή από την εικόνα της Παναγίας: 

- Να μην ανοίξετε σήμερα τις πύλες. Ανεβείτε στα τείχη και διώξτε τους πειρατές. 
Γυρίζει απορημένος από το παράδοξο άκουσμα και κοιτάζει τη Θεοτόκο. Βλέπει τότε άλλο θαύμα εκπληκτικότερο: Τα πρόσωπα της Παναγίας και του θείου Βρέφους είχαν ζωντανέψει. Την ίδια στιγμή ο μικρός Ιησούς απλώνει το χέρι, σκεπάζει το στόμα της Παναγίας Μητέρας Του, και στρέφοντας το πρόσωπό Του προς Aυτήν της λέει: 
- Όχι, Mητέρα, μην το λες! Άφησέ τους να τιμωρηθούν, όπως τους αξίζει! 
Η Παναγία όμως πιάνει το χέρι του Υιού της, στρέφει λίγο δεξιά το πρόσωπό Tης και ξαναλέει: 
- Να μην ανοίξετε σήμερα τις πύλες της μονής! 
Ο ηγούμενος συγκλονισμένος σύναξε τους μοναχούς και τους διηγήθηκε όσα θαυμαστά είδε και άκουσε. Κι εκείνοι διαπίστωσαν με δέος ότι τα ιερά πρόσωπα στην εικόνα της Θεομήτορος είχαν αλλάξει στάση και έκφραση. Ύστερα, αφού ευχαρίστησαν την Παναγία για τη σωτήρια πρόνοιά Tης, ανέβηκαν στα τείχη. 
Ήταν καιρός. Οι πειρατές με σκάλες και τσεκούρια ετοιμάζονταν για την αναρρίχηση. Ο ηγούμενος, όρθιος στις επάλξεις, τους άφησε πρώτα να πλησιάσουν. Ύστερα, υψώνοντας το τίμιο σταυρό, έδωσε το σύνθημα για την απόκρουση. 
Δέκα πειρατές έπεσαν αμέσως νεκροί, άλλοι τραυματίστηκαν, και οι υπόλοιποι μπήκαν στα πλοία κι έφυγαν. 
Οι μοναχοί κατέβηκαν συγκινημένοι στον ναό και ευχαρίστησαν για μία κόμη φορά τη Θεοτόκο. Από τότε η εικόνα πήρε την προσωνυμία « Παραμυθία», δηλαδή παρηγορία, και παραμένει μέχρι σήμερα αλλαγμένη, για να θυμίζει το θαυμαστό εκείνο γεγονός.