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

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

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

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

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

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

משראה הרב את המוט הגבוה הוא אמר: "וְחַרְבּוֹ שְׁלוּפָה בְּיָדוֹ – נְטוּיָה עַל יְרוּשָׁלִָם". הזדעזעתי. הרב אליהו היה נזהר מאוד בלשונו, והפסוק הזה מדבר על המגיפה שהייתה בימי דוד המלך. תחילתו של אותו פסוק מספרת שדָוִד המלך נושא אֶת עֵינָיו ורואה אֶת מַלְאַךְ ה' עֹמֵד בֵּין הָאָרֶץ וּבֵין הַשָּׁמַיִם, ובעקבותיו דוד והזקנים נופלים ומכסים את עיניהם בשקים!

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

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

על חכמת ניגון המקאם (סולם וניגון מוזיקלי) בתפילה אבל יותר מכך על חכמת האדם...

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

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

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

סיפור נפלא סיפר הרב, בשיעורו בהלכות שעטנז על אחת מנסיעותיו לרוסיה,

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

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

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

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

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

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