This is the subject of an old debate when it comes to kohanim giving conditional divorces. R. Mordechai Ben Hillel wrote that one cannot bring a proof from the fact that kohanim at war gave such conditional divorces, because it is possible that there were no kohanim there (as even the mashuach milchama could have left after making the announcements), and according to some interpretations the divorces of those going to war were not conditional, but full-fledged divorces.
Mordechai Gittin # 432
אמנם אין להביא ראיה מכל היוצא למלחמת בית דוד כו' דהא גם כהנים היו עמהם ולכל הפחות צריך להיות עמהם כהן אחד הקורא מי האיש הירא ורך הלבב דא"כ מה שאל התלמוד פ"ק דקדושין כהן מהו ביפת תואר תיפוק ליה דכהן היה במלחמה דגם כהן משוח היה במלחמה אלא ודאי לא קאי עליה דשמא היה חוזר לביתו ולא היה נכנס בעורכי המלחמה גם בנדון זה לא תפשוט ועוד דיש מפרשים דההיא דכל היוצא למלחמת בית דוד כו' שהיו נותנין גט גמור מעכשיו כדפי' בפ"ק דכתובות ובשבת בפרק במה בהמה ע"כ
However, R. Binyamin Ze'ev Ben Matityahu did bring precisely this proof from the fact that there must have been kohanim at the war:
Shu"t Binyamin Ze'ev # 102
תדע דגבי מלחמת בית דוד אמרינן בשבת פ' במה בהמ' ומייתי לה נמי פ"ק דכתובות דכל היוצא במלחמת בית דוד גט כריתות כותב לאשתו פירוש ע"ת שאם ימות במלחמה תהא מגורשת והתם ע"כ צ"ל דהיה שם כהן דהא כהן משוח מלחמה היה עמהם שקורא אליהם בלשון הקדש שמע ישראל אתם קרבים היום למלחמה וכהן מדב' ושוטר משמיע כדאיתא בסוטה פרק משוח מלחמה ואי אפשר לומר דאחר שהיה קורא הכהן הפסוק לישראל היה חוזר לביתו ולא היה נכנס לעורכי מלחמה דהא הארון יוצא עמהם במלחמה כדכתיב כי ה' אלהיכם ההולך עמכם ופירש"י בפרשת שופטים ההולך עמכם זה מחנה הארון וה' וכל כינוייו עומדים בארון כדפירש"י בסוטה פרק משוח מלחמה והארון הכהנים היו נושאין אותו ובודאי כשהיה חוזר ההוא כהן היה מחזיר את אשתו ומקיימה ואי איתא דחיישינן מתנאו איך היה מחזירה ההוא כהן הא גרושה היתה אם היה מת במלחמה אלא ע"כ צ"ל מדהיה מחזירה הו' וכל א' מישראל דהא בא בתוך הזמן ולא נגמר התנאי בטל הגט מאליו וחוזר ומקיימה ולא פסלה מן הכהונה