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 
Voukelasi Koules 
Dies ist einer der verschiedenen türkischen Türme (koules), die die Türken im späten 19. Jahrhundert erbaut haben, um die Südküste Kretas zu kontrollieren. Er wurde ruiniert und hat einen herrlichen Ausblick auf die umliegenden Gebiete.
Auf der Westseite des Ausganges der Samaria-Schlucht, oberhalb des heutigen Dorfes Agia Roumeli, bauten die Türken die Koules von Agia Roumeli, um die Rebellen zu unterdrücken, die sich in der Schlucht versteckten. Dieser Koules ist in sehr gutem Zustand. Es gab drei weitere Türme im weiteren Gebiet von Agia Roumeli (in Skoteini, Aggelokambos und Sideris)
Die Türken, um die Provinz Sfakia zu kontrollieren, bauten ein Netz von Türmen (Koules), die eine direkte visuelle Kommunikation zwischen ihnen hatten. Einer von ihnen befindet sich östlich des bewaldeten Dorfes Agios Ioannis (aka St. John) an einem Punkt mit einzigartigen Ansichten von der Messara Ebene nach Paleochora.
Neben den beiden Koules von Askyfou wurden in der heutigen Provinz Sfakia mehrere andere Koules gebaut, um die Revolutionen der Sfakier zu unterdrücken.
Neben den beiden Koules von Askyfou wurden in der heutigen Provinz Sfakia mehrere andere Koules gebaut, um die Revolutionen der Sfakier zu unterdrücken.
Hier finden wir die Reste einer kleinen Koule (türkische Festung), die visuellen Kontakt mit den Koules von Agios Ioannis und Loutro hatte. Fast nichts überlebt von der Festung, abgesehen von einigen Wandfundamenten. Auch gibt es moderne Wasserzisternen, anscheinend mit Material der Festung gebaut.
Sfakia hat immer große Revolutionäre gezüchtet und die Türken wollten sie immer kontrollieren. Als Reaktion auf die kretische Revolution von 1866 begannen sie mit dem Bau von Koules, d. h. Kleinen Schlössern, an den bedeutendsten Orten von Sfakia.
Amari Tal ist eine interne Passage der Präfektur von Rethymno, die eine Fortsetzung des Tales von Potami ist, wo die blutrünstigsten Türken, genannt Ambadiotes, lebten. Diese breite Passage, die durch kleine Zweige nach Messara führte, wurde bald von den Türken befestigt. Im Tal Potami gab es die Türme von Pras, Potami und Patsos.
