Ljúkaðu eftirfarandi setningu: Hæstingin var byggð af "Kapudan Pasha" Uluç Ali Reis árið 1572/3, fljótlega eftir Lepanto-baráttuna. Árið 1645 var Navarino notaður sem grunnvöllur fyrir innrásina á Krít á upphafsstöðvum Krítastríðsins. Á meðan
Í Morean stríði, lýðveldið Feneyjar undir stjórn Francesco Morosini náði báðum festingum í Navarino árið 1686, sem var varið af Mustafa Pasha og Djafer Pasha. Ásamt restinni af Peloponnesos héldu festingarnar í höndum Feneyja til 1715, þegar Ottomön aftur hertóku alla hálendisins.