Troops will fight on an empty stomach. It takes a long time to starve. You can milk a lot of fighting out of them, as long as their commanders make them believe they'll win.