Ο Μιχαλολιάκος ήταν μέλος της Επιτροπής Συντονισμού Ενωτικού Αγώνος (ΕΣΕΑ), παραρτήματος στην Αθήνα της ΕΟΚΑ Β΄ του Γεωργίου Γρίβα, η οποία είχε κηρυχθεί τότε από τον Αρχιεπίσκοπο Μακάριο παράνομη τρομοκρατική οργάνωση. Σύμφωνα με ομιλία του Μιχαλολιάκου το 2014 στη Βουλή στους κύκλους της ΕΟΚΑ Β΄ γνώρισε το 1973 τον Τάκη Μπαλτάκο. Συνελήφθη στις 24 Ιουλίου 1974, τη νύχτα της Μεταπολίτευσης, όταν μαζί με άλλα δύο άτομα, τον Περδικάρη και τον Αριστοτέλη Καλέντζη, αποπειράθηκαν να κάψουν τη βρετανική πρεσβεία στο Κολωνάκι, διαμαρτυρόμενοι για τη στάση της Μεγάλης Βρετανίας κατά τη διάρκεια της τουρκικής εισβολής στην Κύπρο. Σύμφωνα με τον Περδικάρη, ο Καλέντζης με ψυχραιμία έκρυψε το σχέδιο του κτηρίου που είχε πάνω του όταν συνελήφθησαν, αφού είχαν αναρριχηθεί στα κάγκελα της πρεσβείας, και οι τρεις τους αφέθηκαν ελεύθεροι.