Το 1957 ο Νίκος Κούνδουρος καταθέτει το σενάριο της ταινίας προς έγκριση στην Επιτροπή Λογοκρισίας. Το σενάριο απορρίπτεται και η ταινία δεν παίρνει άδεια να γυριστεί. Παρ' όλα αυτά, ο Νίκος Κούνδουρος με ολιγομελή ομάδα τεχνικών και ηθοποιών καταφεύγει στα Μετέωρα και, φιλοξενούμενος σε ένα μοναστήρι, γυρίζει όλη την ταινία στο μαγευτικό τοπίο των Μετεώρων.

Το 1958 η ταινία βγαίνει στους κινηματογράφους. Εκείνη την εποχή, οι ταινίες κυκλοφορούσαν κάθε Δευτέρα, οι κριτικοί τις έβλεπαν την ίδια μέρα και έγραφαν κείμενα για την Τρίτη. Μαζί με τους κριτικούς βλέπει τους «Παράνομους» η Επιτροπή Λογοκρισίας και κάτω από πιέσεις δέχεται να δώσει άδεια για το έργο, με την προϋπόθεση να κοπεί μια σκηνή. Αυτή που δείχνει την εν ψυχρώ δολοφονία ενός αντάρτη από μια διμοιρία αστυφυλάκων. Ο σκηνοθέτης αρνείται να κόψει τη σκηνή και να λογοκρίνει ο ίδιος την ταινία του, με αποτέλεσμα να σταματήσει η προβολή της.

Χρειάστηκε να περάσουν 50 χρόνια, ώστε να δοθεί η δυνατότητα στους Ελληνες φίλους του κινηματογράφου να δουν την ταινία ολοκληρωμένη στις κινηματογραφικές αίθουσες.