Ο Πρόεδρος της Γαλλικής Δημοκρατίας Βαλερί Ντ’ Εστέν διέθεσε πάραυτα το προσωπικό του αεροπλάνο για την άμεση επιστροφή του Καραμανλή, ο οποίος αφίχθη στο αεροδρόμιο του Ελληνικού στις 2 το πρωί της 24ης Ιουλίου κι έγινε δεκτός από ένα τεράστιο πλήθος πολιτών, που τον χαιρετούσε κυριολεκτικά ως ελευθερωτή. Στις 4 το πρωί, ο Κωνσταντίνος Καραμανλής ορκίστηκε πρωθυπουργός από τον Αρχιεπίσκοπο Αθηνών και πάσης Ελλάδος Σεραφείμ, παρουσία του Προέδρου της Δημοκρατίας, στρατηγού Φαίδωνα Γκιζίκη.
Το μεσημέρι της ίδιας μέρας ορκίστηκε το πρώτο κλιμάκιο της κυβέρνησής του, αποτελούμενο από πολιτικά πρόσωπα της δεξιάς και του κέντρου. Ο Καραμανλής δίσταζε να συμπεριλάβει στην κυβέρνηση «Εθνικής Ενότητας» πολιτικούς της Αριστεράς, για να μην προκαλέσει τους σκληροπυρηνικούς χουντικούς, που κατείχαν ακόμα καίρια πόστα στον κρατικό μηχανισμό. Στις 26 Ιουλίου συμπληρώθηκε η σύνθεση του υπουργικού συμβουλίου, με την ορκωμοσία του δευτέρου κλιμακίου της κυβέρνησης.
Αμέσως μετά ανακοινώθηκαν τα πρώτα μέτρα για την αποκατάσταση του δημοκρατικού πολιτεύματος: κατάργηση του στρατοπέδου της Γυάρου, απόλυση όλων των κρατουμένων, αμνήστευση όλων των πολιτικών αδικημάτων και απόδοση της ιθαγένειας στους πολίτες από τους οποίους την είχε στερήσει η δικτατορία του 1967. Στις άμεσες επιδιώξεις της κυβέρνησης Εθνικής Ενότητας συμπεριλαμβάνονταν η αποκατάσταση της δημοκρατικής ομαλότητας και η διαμόρφωση κλίματος εθνικής ενότητας, η αποδιοργάνωση του πλέγματος εξουσίας της δικτατορίας και η αποκατάσταση του πολιτικού ελέγχου στο στράτευμα, η προετοιμασία για τη διενέργεια εκλογών και η αντιμετώπιση της κρίσης στην Κύπρο.