Если в городе армию держать, то дает минус к довольству населения, но восстанавливаются отряды быстрее и меньше еды уходит на них.
За пределами города армию можно поставить в стойку "патрулирование", которая увеличивает доход золота, довольствие населения и вроде еды меньше армия ест. Из минусов патрулирования - различные штрафы, если на нее нападает вражеская армия.
Для снабжения сухопутной армии появился специальный юнит, у кочевников это кони с тюфяками. В бою этот юнит появляется и может сражаться, но слабый
Говорят еще, что кардинально переделали морские сражения, и что корабль(специальный?) может снабжать едой армию по морскому маршруту, но пока не пробовал флот вообще