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