Complex sentence: The march was difficult for men and horses, with virtually no food or water and the horses were taken to the sea to drink.
Split into simpler sentences: The march was difficult for men and horses, with virtually no food or water. The horses were taken to the sea to drink.