The warriors in inventory needs food in order to survive, so you have to keep some food in inventory too.