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