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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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