Γράφτηκαν αρχές Μαΐου 1967, στο σπίτι του Λελούδα (οδός Στρατιωτικού Συνδέσμου) στο κολωνάκι, όπου ο συνθέτης κρυβόταν. Λίγες μέρες πρίν, στο ίδιο σπίτι, τυπώθηκε η πρώτη προκήρυξη του Πατριωτικού Μετώπου. Ο Θεοδωράκης ζήτησε δύο μαγνητόφωνα, ώστε τραγουδώντας και γράφοντας από το ένα στο άλλο να δώσει την εντύπωση χορωδίας (ως εκ τούτου, όσοι συλλαμβάνονταν εκείνη την εποχή ανακρίνονταν αν συμμετείχαν στην χορωδία!). Συγχρόνως κρατούσε το ρυθμό χτυπώντας ένα χάρακα πάνω στο τραπέζι. Η μαγνητοταινία κυκλοφόρησε αμέσως στο εξωτερικό σε εκατοντάδες χιλιάδες δίσκους. Αργότερα η Μελίνα Μερκούρη ξεκίνησε τις συναυλίας της στην Ευρώπη με τα τραγούδια αυτά, που έμειναν άγνωστα στην Ελλάδα.