Данное положение дел, в отличие от правителей деспотата, не понравилось простым грекам, из-за чего начались мятежи. Крокодилос Кладас, грек из Лаконии, был пожалован Мехмедом владычеством над Элосом и Вардунией в 1461 году. Мехмед надеялся, что Кладас утихомирит бунтовщиков. Но в 1463 году Кладас сам присоединился к бунтовщикам, а с началом турецко-венецианской войны 1463—1479 годов возглавил отряды «стратиоти» (, стратиотис — солдат) воюя на стороне венецианцев. Он вел повстанцев против турков с венецианской помощью до 1479 года, когда венецианцы заключили мир с османами и дали османам право править этими землями. Кладас отказался принять эти условия, и тогда венецианцы назначили цену за его голову. 9 октября 1480 года Кладас повёл 16 тысяч своих стратиоти из Корони в Мани. В декабре это восстание было поддержано стратиотами Теодора Буа, из города Нафплион. Османская армия посланная султаном была разбита между Пассавас и Итило, Мани в феврале 1481 года. Позже этим месяцем, большие османские силы под командованием Мохаммед-бея окружили Кладаса в Порто Кайо, где он был принят на борт галеры из флотилии неаполитанского короля Фердинанда II и вывезен в Неаполь, оставив восстание тлеть в своё отсутствие. Мирное разрешение этого восстания было обговорено османским правителем Мореи и венецианцем Бартоломео Минио.