73خندق كه معرّب «كندن» است را سلمان طراحى و پيامبر(ص) دستور آن را صادر كرد. رسول خدا(ص) براى دفاع و حفاظت از شهر عبدالله بن مكتوم را جانشين خود قرار داد و با سه هزار نيروى نظامى 1كه با خود بيل و كلنگ، و زنبيل و وسايل سادهاى همراه داشتند، كوه سلع را پشت سر نهادند، و پس از تقسيم كار، مشغول كندن خندق شدند، هر ده نفر مىبايست چهل ذراع حفر كنند. سلمان كه مرد شجاع و دلاورى بود، توانست هر روز پنج ذراع در پنج ذراع، (عرض و طول) با عمق پنج متر حفر كند، كارآيى سلمان به قدرى چشمگير بود كه هريك از گروههاى مهاجر و انصار مىخواستند، او را از خود بدانند، ولى رسول خدا(ص) به اين بحثها خاتمه داد و فرمود: سلمان، عضو خاندان ما اهل بيت(عليهم السلام) است. 2
در بيانى هم اينگونه آمده كه سلمان به خاطر كارآيى فوق العادهاش مورد چشم زخم قيس بن ابى صَعصَعه قرار گرفت و بيهوش به زمين افتاد. درآن هنگام، رسول خدا(ص) دستور داد: او را وضو و غسل دادند و آب آن را در ظرفى جمع كرده، پشت سر او خالى كنند، بدين ترتيب سلمان بهبودى يافت و به كار خويش ادامه داد. 3
در اين جنگ، وضع مادى مسلمانان بسيار ناراحتكننده بود، حتى ابزار سادهاى همچون، بيل و كلنگ و تيشه و زنبيل را هم از يهوديان