trudged means to walk slowly and could be with loud or quiet steps but in this case it is silent steps. the context clues would be that they marched which means walks and along silently behind them, so basically they were waking silently behind them.