Der letzte Teil der E4-Route in der Provinz Heraklion ist eigentlich die alte Passage von der Provinz Pediada zur Lassithi Hochebene, die die Hauptstraße war und von der minoischen Zeit bis in die ersten Jahrzehnte des 20. Jahrhunderts vor dem massiven Bau von Straßen uuf Kreta verwendet wurde. Der Weg bietet eine atemberaubende Aussicht und der gepflasterte Weg ist eine Attraktion selbst.
Von Kastamonitsa aus führt der europäische Weg E4 nach Osten und liegt südlich der Reste des alten Aquädukts von Lyktos an der Stelle Tihos. Nach einigen Metern treffen wir eine kleine Quelle mit frischem Wasser und dann treffen wir das ehemalige Kloster des Heiligen Georgs in der Ortschaft Mesada, wo die Schlucht von Vatonero endet. Mesada ist eigentlich der Ausgangspunkt der minoischen Spur, die bald eine spektakuläre Aussicht auf die Ebene von Pediada bietet.
Nach ca. 2 Stunden anstrengendes Aufstiegs treffen wir ein Gedenksteinschild am Standort Tsoulis (Tsouli Mnima) und einen Haufen von Steinen. Traditionsgemäß kam aus diesem Weg der Janissary (Türke) Tsoulis aus dem Dorf Aski und ließ die Christen der Region leiden. Einmal, im Jahre 1817, beschloss eine Gruppe von Christen, ihn zu töten. Sie warteten auf ihn am Ort Seli von Hortatsa und ermordeten ihn. Dann schnitten sie ihm den Kopf ab und hängten ihn auf den Sattel seines Pferdes und ließen ihn frei. Das Tier kehrte zu Aski zurück und übertrug die Nachricht von der Ausrottung der Janitscharen. Der kopflose Leichnam wurde hier begraben und mit Steinen bedeckt. Auf diesem primitiven Grab warfen die Christen, die vorbeikamen, einen Stein mit einem begleitenden Fluch "Alle Türken sollten so sterben". Im Laufe der Zeit wurde ein großer Haufen von Steinen gebildet und der Ortsname von Seli von Hortatsa wurde (offiziell) in Tsoulis Mnima (Grab) umbenannt.
Von Tsouli Mnima steigen wir entlang einer unbefestigten Straße zur Hauptstraße, die alle Dörfer von Plateau Lassithi, in der Nähe von Kato Metohi Dorf, verbindet. Hier können wir unsere Route stoppen oder weiter nach Agios Georgios Dorf gehen; das ist der Ausgangspunkt von zwei E4 Unterabschnitten. Die Route von Kastamonitsa nach Kato Metohi dauert etwa 3 Stunden und der Teil von Kato Metohi nach Agios Georgios dauert etwa 1:30 Stunden.