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