פעם טס הרב לוונצואלה שבדרום אמריקה, ובמושב לפניו ישב השגריר הסעודי ביחד עם אשתו. כדרכו בכל הטיסות, היה הרב שקוע בלימודו, אך לפתע קלטו אוזניו שיחה מעניינת.

לא ידעתי איך להראות את פניי מרוב בושה. מצד אחד, לא רצינו לבייש את החתן שלנו ולא את ראש הישיבה שלו. אבל שהרב אליהו לא יערוך את החופה של הבת? הרי זה כל כך רצוי ומתבקש. ואיך אומר את זה לרב?

בבוקר יום שישי אחד באתי אליו כתמיד עם פתק לברכה. הרב קרא את הפתק, ולאחר מכן הרצינו פניו והוא קימטו בחוזקה ונטלו עמו. הדבר היה בעיני לפלא...

מספר הגאון רבי משה צדקה שליט"א מזכרונות אותם הימים:

הרה"ג רבי איתן אייזמן שליט"א מתאר בהתרגשות, באיזו קדושה היה בודק את האתרוגים,

הרב היה באמצע סעודת פורים. הוא הסתכל עלי והראה לי בידו את המטבח, מקום בו אוכל ליטול ידיים. זה היה פלא, כי לא אמרתי לו מאומה, והוא לא אמר לאף אחד חוץ ממני ליטול ידיים...

עברו כמה ימים, הטלפון מצלצל בביתנו, ומעבר לקו: "מדבר מרדכי אליהו". מובן מאליו שלא העליתי על דעתי שמדובר בכבוד הרב. מאחר שציפיתי לשמוע מה בפיו של הדובר, הבין הרב שאינני קולטת שהוא זה המדבר אלי, ושוב אמר: "מרדכי אליהו מדבר". המתנתי שוב לבאות, ואז ציין רבנו: "הרב מנחם בורשטיין נמצא לידי". רק אז הבנתי שהרב אליהו הוא הדובר אלי ושאלתי אם אני מדברת עם כבוד הרב בכבודו ובעצמו...

למחרת בבוקר התעוררתי מההרדמה בעקבות הניתוח, והצוות הרפואי שבא לבדוק אותי לא האמין שאני מסוגל להזיז את הידיים ואת הרגליים.

הפליא אותנו מאוד הביטחון של הרב ונקיבת התאריך של שמחת תורה. זה לא היה נוסח רגיל של ברכה, זה היה נוסח של ברכה עם ביטחון. זה התאריך שבו תבושרו בשורות טובות. וכך זה קרה!

בקושי הגיע רבי סלימאן לכלל שישים שנה ושיבה קפצה עליו. מחלות פקדוהו ואף מאור עיניו ניטל. היה שוכב על ערש דווי מלופף ביסורים,

כשהיו מלווים אותו מבית-הכנסת של הרב נעים זצ"ל, אחיו של הרב, הוא היה עוצר במחנה "שנלר" ואומר לאנשים שבאו מהאזור ההוא: עד כאן ליוויתם, מכאן כולם חוזרים הביתה. רק אנשים מקריית-משה היו ממשיכים עם הרב לביתו

כאשר גבר העוני בירושלים, היו צריכים ממש מסירות נפש כדי לשלוח ילדים ללמוד תורה, כי הורים רבים נאלצו להשתמש בילדיהם לעזרה בפרנסה.

בהגיעי לאולם באיחור כל כך גדול מצאתי אנשים קצרי רוח. חלקם הסתכלו עלי במבט מאשים, מבט ששואל: איך העזת לאחר כל כך הרבה? וחלקם אף שאלו אותי אם אני יודע שהרב אליהו ממתין לי כבר שעה וחצי...

מייד פנתה הרבנית לבדוק מה רע יש במפה, והנה גילתה שחלק מעיטורי המפה הם צלבים...

כשהרב היה צריך לצטט פסוק בתוך דברי התורה שלו, הוא היה אומר רק חצי פסוק או שהיה משנה קצת..מי שלא הכיר את הרב היה חושב שהרב אינו יודע לצטט פסוק שלם, והיו אף כאלה שהיו מתקנים את הרב תוך כדי דברים

שלושה חודשים לאחר הבחירה, ביום ב' לחודש תמוז תשמ"ג נערך מעמד הכתרתו של הרב לכהונת הרב הראשי לישראל והראשון לישראל. כמסורת שנמשכה מאות בשנים.

כשסבא שמע את המילה "מצווה", הוא לא היה יכול לעמוד בפניה והסכים לערוך את החופה. וכך היה מספר מו"ר הרב מרדכי אליהו: כל הדרך אל החופה הוא היה הולך כפוף, בעצבות ואנינות. וכשנכנס למקום החופה, הוא היה שמח ומאיר פנים. כל מי שהיה רואה אותו – היה שמח.

הכבוד ההדדי שחלקו שני הרבנים הראשיים זה לזה, מופלג היה וממש בכל יום ויום ניתן לאנשי לשכתם 'שיעור מוסר חי'.

כעבור שנה הוזמנו לחתונתו, ושוב התלבטתי האם לנסוע, מכיוון שהיינו צריכים לשהות אצל חמותי שנישאה לגוי נישואים שניים וחיה עמו כארבע-עשרה שנה. הרב אמר לנסוע ולא לדאוג, כי עוד מעט הם יתגרשו. לאחר כמה חודשים קיבלנו מכתב שבו הודיעה חמותי על כך שהתגרשה...

כשהתייתם הרב, בעודו נער צעיר, והמשפחה עברה להתגורר בדירה הקטנה והצפופה, לא היה מקום למיטות ורק לקראת ערב היו פורסים מזרונים על הרצפה.