Yo I reckon starving and the like shouldn't have been that much of an issue because most armies had a lot of supply wagons and the like following them, which actually could be made up of more people than the main army. And since Theolagius has such a large population a strategy like this would be easy to use.