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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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