После трёхмесячной осады в 1821 году греческими повстанцами крепость была сдана турецким гарнизоном. Повстанцами удерживалась до 1825 года, когда после осады турецко-египетскими флотом и армией была сдана Ибрагим-паше. В бухте Наварин в октябре 1827 года состоялось Наваринское сражение между союзным русско-франко-английским флотом и турецко-египетским флотом, закончившееся поражением Ибрагим-паши. В 1828 году был основан новый Пилос, и крепость Палеокастро была заброшена.