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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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