Επί πολλά χρόνια ο 88χρονος σήμερα Χεϊκάλ επισκεπτόταν συχνά το προεδρικό μέγαρο του Καΐρου καθώς ήταν φίλος και σύμβουλος των Προέδρων Γκαμάλ Αμπντέρ Νάσερ και Ανουάρ Σαντάτ (μέχρις ότου μάλωσε με τον Σαντάτ και φυλακίστηκε για τρεις μήνες). Στο μέγαρο αυτό ο επί 20 χρόνια διευθυντής της εφημερίδας «Αλ Αχράμ» συνάντησε τον γάλλο Πρόεδρο Φρανσουά Μιτεράν και μοιράστηκαν την αγάπη τους για το tete de veau (μια σπεσιαλιτέ με μοσχάρι). Συνάντησε τον Χένρι Κίσινγκερ στο Σεν Μόριτς αφότου είχε μαλώσει με τον Σαντάτ και ο Κίσινγκερ προσφέρθηκε να μεσολαβήσει για να φιλιώσουν. Συζήτησε τις διεθνείς εξελίξεις με τον Τζαβαχαρλάλ Νεχρού και τον στρατάρχη Τίτο. Η στήλη του «Μιλώντας ειλικρινά» ήταν επί δεκαετίες υποχρεωτικό ανάγνωσμα για την πολιτική τάξη σε όλη τη Μέση Ανατολή. Οταν ο Χεϊκάλ έκανε πρόσφατα μια σειρά διαλέξεων στο αραβικό δίκτυο Αλ Τζαζίρα, έλαβε περισσότερα από 50.000 γράμματα και email μέσα σε μια εβδομάδα.