Rubuta ci gaba don wannan sakin layi - "Kapudan Pasha" Uluç Ali Reis ne ya gina sansanin soja a cikin 1572/3, jim kaɗan bayan Yaƙin Lepanto. A shekara ta 1645, an yi amfani da Navarino a matsayin tushe don mamayewar Crete a lokacin farkon yakin Cretan. A lokacin yakin Morean
, Jamhuriyar Venice karkashin Francesco Morosini ta kame kagara biyu a Navarino a 1686, wanda Mustafa Pasha da Djafer Pasha suka kare. Tare da sauran Peloponnese, sansanonin sun kasance a hannun Venetian har zuwa 1715, lokacin da Ottomans suka sake kwace dukkanin tsibirin.