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

פעם נשאלה הרבנית צביה אליהו שתחיה: מה הייתה תגובתו של בעלך הרב זצ"ל לאחר שהיה פועל מופתים או אחרי שהיה רואה את תגובת הסובבים לאותו מופת?

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

פעם אחת הזדעזעתי כששמעתי את הרב אומר: אתה חושב שכל הכבוד הזה הוא בגללי? לא ולא. זה בגלל התורה שאני אומר להם. תראה איזה כבוד יש לתורה!

כשהיה הרב נער כבן שלוש עשרה, למדו הוא ואחיו הצעיר, רבי שמעון בן אליהו זצ"ל בישיבת 'פורת יוסף'.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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