Ούτε με τις κυβερνήσεις των αποστατών (1965-67) οι σχέσεις Μακαρίου-Ελλαδικού κέντρου ήταν καλύτερες.
Κάποια στιγμή μάλιστα έφτασαν στο «όριο βρασμού», όταν αποκαλύφθηκε ότι η κυβέρνηση Στέφανου Στεφανόπουλου, διεξήγαγε μυστικές συζητήσεις με την Τουρκία, για λύση του Κυπριακού, ερήμην όλων. Η αποκάλυψη αυτή μάλιστα προκάλεσε και ενδοκυβερνητική κρίση, καθώς ο αντιπρόεδρος της κυβέρνησης και υπουργός Εξωτερικών και πρώην εντολοδόχος πρωθυπουργός Ηλίας Τσιριμώκος διαφώνησε και υπέβαλε την παραίτησή του, συνοδεύοντας την οξύτατη κριτική στην κυβέρνηση Στεφανόπουλου.
Όπως σχολίασε ο Ανδρέας Παπανδρέου στο πολύκροτο βιβλίο του «Η Δημοκρατία στο απόσπασμα», ίσως να θυμήθηκε το αριστερό ή ΕΑΜογενές παρελθόν του.
Ο Ανδρέας Παπανδρέου ήταν εντέλει ο μόνος πολιτικούς, από τους μεγάλους πρωταγωνιστές της σύγχρονης ιστορίας μας, που είχε αποκαταστήσει μια στενή σχέση με τον Μακάριο. Όπως περιγράφει ο ίδιος, στο προαναφερθέν αυτοβιογραφικό του έργο, είχε την ευκαιρία να αντιληφθεί το υψηλό επίπεδο πολιτικής σκέψης και διανοητικότητας του Κύπριου ηγέτη, τον εκπληκτικό τρόπο που δούλευε το μυαλό του, αλλά και τον βαθμό σύνδεσης του ηγέτη με τον λαό του, για να συμπεράνει ότι καμιά λύση του εθνικού προβλήματος, της Μεγαλονήσου, θα ήταν δυνατή, χωρίς τη συναίνεση του Μακαρίου.
Το Κυπριακό άλλωστε αποτέλεσε την αιτία της παραίτησής του, από την κυβέρνηση της Ενωσης Κέντρου, του Γεωργίου Παπανδρέου, από τη θέση του αναπληρωτή υπουργού Συντονισμού.
Όπως ανέφερε και ο ίδιος, η αντίδρασή του σε λύση του Κυπριακού, που προωθούνταν ερήμην του λαού και της ηγεσίας της Μεγαλονήσου, αν και τυπικά ο λόγος ήταν μια υπόθεση δήθεν σκανδάλου, που είχε αναδείξει ο δεξιός, αλλά και ο προσκείμενος στους μετέπειτα αποστάτες (λέγε με Κωνσταντίνο Μητσοτάκη…) Τύπος.
Όπως υποστήριξε ο μετέπειτα ηγέτης της προοδευτικής παράταξης, ο ίδιος υποστήριξε στη Βουλή, για να μη δημιουργήσει πρόβλημα στην κυβέρνηση και στον πρωθυπουργό, την πλασματική αιτία της παραίτησής του. Ο μόνος, όπως έγραψε αργότερα, που κατάλαβε τον πραγματικό λόγο ήταν ο τότε κοινοβουλευτικός εκπρόσωπος της ΕΔΑ Ηλίας Ηλιού.
Φαίνεται όμως πως το κατάλαβαν και στην Κύπρο, καθώς, με την επιστροφή του στο γραφείο, μετά τη συζήτηση στη Βουλή, τον περίμενε μια έκπληξη. Τον είχε αναζητήσει ο ίδιος ο Μακάριος, προκειμένου να τον προσκαλέσει στην Κύπρο, για επίσημη επίσκεψη. Όπως και έγινε, με τον Ανδρέα Παπανδρέου να γίνεται δεκτός, αν και απλός βουλευτής, με τιμές, περίπου, αρχηγού κράτους.
Η επίσκεψη και η υποδοχή θορύβησαν ιδιαίτερα τη χούντα, που δραστηριοποιούνταν έντονα και στην Κύπρο. Εκεί εκκολάφθηκε άλλωστε και η σκευωρία του ΑΣΠΙΔΑ, με ενορχηστρωτή τον Γεώργιο Γρίβα-Διγενή…
