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

בוקר אחד התקשר אלי הבעל וסיפר לי שהוא חלם בלילה את הרב מרדכי אליהו זצ"ל בא אליו בחלום ואומר לו: תקפיד על תפילת ערבית ובעזרת ה' יהיו לכם ילדים משלכם!

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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