Участник Великой Отечественной войны с 22 июня 1941 года. С июня по август 1941 года полковник Сандалов — начальник штаба 4-й армии Западного фронта. Несмотря на отчаянное сопротивление многих частей, армия понесла огромный урон в Белостокско-Минском приграничном сражении