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