Während der kretischen Revolution von 1866-1869 wurde das Osmanische Reich gezwungen, mehrere Paschas auf Kreta zu schicken, aber die Anstrengung erwies sich als fruchtlos. Der letzte Pascha, der auf die Insel geschickt wurde, war Avni Pascha, der dem andauernden Widerstand der Kreter gegenüberstand und beschloss, seine operative Taktik zu ändern.
So waren die Maßnahmen, die er nahm:
- Er gab denjenigen, die dem Muftis die Treue erklärten, einen politischen Schutz.
- Die türkische Flotte beherrschte die Nordküste Kretas, um die Versorgung aus Griechenland zu stoppen.
- Sie setzen einen Preis auf die kretischen Rebellen, mit 500 osmanischen Pfund jeder.
- Er setzte Kurden und Tscherkessen auf die Insel, um die muslimische Bevölkerung zu stärken.
- Er entwarf ein ganzes System von großen und kleinen Türmen (genannt Koules) an prominenten Orten auf Kreta, um die Insel vollständig zu kontrollieren.
Konkret wurde Kreta in fünf Provinzen aufgeteilt, deren Gouverneure den Bau von Koules unternahmen. Die Koules wurden auf hohen Hügeln, Kreuzungen, Häfen, Passagen gebaut und ihre Wächter spähten die Rebellen und die transportierenden Christen. Sie haben im Falle eines Notfalls intermittiert (mit Fanfare oder Feuer) und lieferte die Warnmeldung seriell zum Hauptlager (Kiesle). Die Wirksamkeit von Koules war für die Kreter verheerend, da sie nicht mehr leicht miteinander kommunizieren konnten.
Die Kreter reagierten aktiv bei der Errichtung der Türme, belästigten die Bauarbeiter, zerstörten die Gebäude am Abend oder zerstörten Kalköfen, von wo aus die Türken Kalk zum Bauen lieferten. Trotzdem gelang es Avni Pascha, sein Projekt mit erfahrenen bulgarischen und armenischen Handwerkern zu vervollständigen, die bis August 1868 mehr als 60 Koules hatten und 2 Monate später hat diese Zahl auf 150 erhöht.
Wie erwähnt, nannten die Türken diese Türme Koules, nach der türkischen Koule. Der einzige Unterschied zwischen ihnen und den restlichen Türmen der Insel ist, dass Koules vom Staat gebaut wurde, anstatt von privaten Feudalherren (hauptsächlich venezianischen).
Die Kreter, während sie sich selbst befreien wollten, zerstörten mehrere Koules, von denen viele noch nicht existieren. Allerdings haben Dutzende von Gebieten auf Kreta relevante Ortsnamen (koule oder pirgos (Turm)), was die ehemalige Existenz von Türmen impliziert. Wegen der großen Anzahl der Koules existieren sie immer noch.
Die türkischen Festungen von Fodele 
Festung Kouledaki von Agia Roumeli 
Die bergige und unwirtliche Provinz Sfakia beherbergt mehrere kleine und große Koules, d.h. osmanische Türme, die von den Osmanen erbaut wurden, um dieses revolutionäre Gebiet zu kontrollieren. Eine der unbekannten Festungen liegt in Ruinen in den Bergen westlich der Schlucht von Samaria und Sie erreichen sie über die Spuren des bekannten Koules von Agia Roumeli.
Südlich von Malia erhebt sich ein kleiner Berg, den die Einheimischen Kouledes nennen. Sein Name wird nach den türkischen Festungen (koule) genommen, die von den Osmanen gebaut wurden, um die fruchtbare Ebene von Malia zu kontrollieren. Die türkischen Festungen von Malia hatten Blickkontakt, um im Notfall kommunizieren zu können.
Auf einer Höhe von 705 m, zwischen dem Dorf Ano Moulia und dem zerstörten Dorf Raftis an einer Stelle, die das Tal von Messara 1866 beherrschte, errichtete Avni Pascha einen großen Koules, um die Passage nach Messara zu kontrollieren und Raftis zu schützen, das ist ein muslimisches Dorf.
Im weitläufigen Gebiet von Kandanos bauten die Osmanen vier Türme mit Schlupflöchern, um sich vor den Rebellen zu schützen. Über dem Dorf Vamvakades werden immer noch Spuren eines Turms erhalten, während die Türme von Anisaraki, Nychteriano und Koufalotos überhaupt nicht überlebt haben. Der Turm von Vamvakades wurde auf einer Höhe von ungefähr 1040 m errichtet, das ist der Turm mit der höchsten Höhe auf Kreta.
Die wichtigste Passage der Präfektur Rethymnon war die von Agios Vasilios (Süden), durch die Türken und Griechen aus der Ebene von Mesara in das Gebiet von Sfakia reisten. So wurden mehrere Türme (Kouledes) gebaut. Ein solcher Koules wurde am Eingang der Schlucht Kourtaliotis in der Nähe des Dorfes Koxare errichtet. Der Turm wurde 1896 von den kretischen Rebellen teilweise zerstört.
Einer der vielen türkischen Türme (Koules), die von den Türken auf Kreta gebaut wurden, ist der von Plakias in Süd-Rethymno. Er wurde auf einem Hügel aus Konglomeratgelände mit steilen Klippen an seiner Ost- und Südseite in einer befestigten Umzäunung errichtet.
