They supplied the soldiers with sufficient food and water.
Literal
They [topic-は] soldiers [plural-たち] [to-に] sufficient food [and-と] water [object-を] resupplied.
Uses 補給した ('resupplied') rather than the more general 供給した ('supplied'). 補給 specifically implies replenishing depleted stocks, making it the more precise word for military logistics where supplies run low and need topping up.