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.