They supplied the soldiers with sufficient water and food.

Literal

They [topic-は] soldiers [plural-達] [to-に] water [and-と] food [object-を] sufficiently supplied.

兵士達に marks the recipients. 十分供給した means 'sufficiently supplied.' と joins the two items exhaustively.