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:
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.
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.
