Ο Ισπανός Μιγκέλ ντε Θερβάντες, ο συγγραφέας του Δον Κιχώτη, που στη Ναυμαχία της Ναυπάκτου (1571) έχασε το χέρι του, αναφέρεται στο Κάστρο του Ναβαρίνου που γνώρισε το 1572, όταν συμμετείχε με τον ισπανοϊταλικό στόλο, στις προσπάθειες του Δον Χουάν (ο αδελφός του βασιλιά της Ισπανίας Δον Ιωάννης ο Αυστριακός (Don Juan d' Austria), υπό την αρχηγία του οποίου τέθηκε όλος ο στόλος ) να επανακτήσει την ισχύ στην περιοχή, χωρίς να κατορθώσει όμως να το καταλάβει).