« Όποιος νύχτα κοιμηθεί στα στενά της Πρώτης, αν δεν αγρυπνεί θα γίνει λάφυρο των ληστών της Μπαρμπαριάς. »
Από τον 16ο αιώνα και μετά, η πειρατεία στη Μάνη άκμασε ως ένας τρόπος κερδοφορίας και ελέγχου των θαλάσσιων οδών. Ένας από τους πιο φημισμένους Μανιάτες πειρατές ήταν και ο Κατούλιας. Έχοντας τη νήσο Πρώτη ως ορμητήριο, τρομοκρατούσε και λυμαινόταν όλη την δυτική ακτή της Μεσσηνίας και όχι μόνο. Στο πίσω μέρος της Πρώτης υπάρχει ακόμα το “αυλάκι του Κατούλια”, μια μεγάλη εσοχή στους βράχους όπου ο πειρατής έκρυβε το πλοίο του για να μην φαίνεται από τη θάλασσα και να μπορεί να αιφνιδιάζει τα άλλα πλοία.
Η δράση των πειρατών ήταν που ανάγκασε τους κατοίκους των παραθαλάσσιων οικισμών της να μεταφερθούν στα ηπειρωτικά και να ιδρύσουν την πόλη των Γαργαλιάνων σε ένα ορεινό πλάτωμα που δεν φαινόταν από τη θάλασσα αλλά λειτουργούσε και ως φυσικό παρατηρητήριο.
Πολλοί μύθοι συνοδεύουν τον πειρατή Κατούλια, ενώ κάποιοι αναφέρουν πως υπάρχει ακόμα ο θησαυρός του κρυμμένος κάπου στο ορμητήριό του, την Πρώτη.
