Στα χρόνια της εικονομαχίας οι χριστιανοί την έριξαν στη θάλασσα, για να διαφυλαχθεί και να σωθεί από τη μανία των διωκτών. Η θαυματουργός εικόνα στάθηκε όρθια και κατευθύνθηκε προς την Ιερά Μονή Στροφάδων Ζακύνθου. Ο ηγούμενος και οι Πατέρες την παρέλαβαν με δεήσεις και παρακλήσεις και την τοποθέτησαν στο Καθολικό της Μονής. Την ονομασία “Θαλασσομαχούσα” η εικόνα την οφείλει σύμφωνα με την παράδοση, στο γεγονός ότι πάλεψε με τα κύματα και έφτασε στο Μοναστήρι χωρίς να καταστραφεί.
Σε κάθε θαλασσοταραχή οι μοναχοί έπαιρναν το ακοίμητο καντήλι της Παναγίας και έριχναν το λάδι του στην αγριεμένη θάλασσα, η οποία γαλήνευε αμέσως.