Для вещевых обозов требовалось значительное количество животных. Во Второй Пунической войне в римском легионе было 1400 мулов, то есть одно животное на три-четыре воина.[131] Данные взяты из исследования Джонатана Рота, согласно которому в каждом контубернии (подразделение римской армии из 8—10 человек) было два мула для перевозки снаряжения.[132] 1400 мулов несли 175 тонн, или 350 повозок.[133] В Испании в армии Сципиона, состоявшей из шести легионов, было 8400 мулов и 1000 лошадей. Обеспечение фуражом — одна из важнейших проблем древности. Фураж требовался грубый (сено, солома) и концентрированный (зерно, обычно ячмень и овес).[134] Для ежедневного выпаса десяти тысяч животных требовалось пастбище размером в 247 акров, и, если армия не находилась на марше, возникали большие проблемы с фуражом.[135] Согласно Ливию, армии часто не начинали кампанию, пока не убеждались, что их животных ждут тучные пастбища.[136] Одна из причин, почему древние армии прерывали кампании и отходили на зимние квартиры, была связана с нехваткой фуража.[137] Ни одна армия не могла взять столько зерна, чтобы хватило на несколько дней и людям, и животным, а потому проблема поиска фуража стояла наиболее остро. Вот почему особое внимание отводилось планированию маршрута армии.
Ни одна армия не могла нести с собой все необходимое, чтобы поддерживать себя в боевых условиях на протяжении длительного времени. Всем армиям, как говорится, приходилось «жить с земли», то есть ежедневно обеспечивать людей пищей и водой, животных фуражом и водой. Жить с земли означало обеспечивать армию, фуражируя, реквизируя и занимаясь грабежом. На поиски фуража и дров отправляли солдат. Реквизировали у дружелюбно настроенных властей и населения, иногда платили, но чаще обещали заплатить. Добыча фуража было опасным делом, а потому фуражиров всегда сопровождал отряд охраны, чтобы защитить в случае нападения. Фуражиры приносили ровно столько продовольствия, сколько мог везти обоз, обычно это был четырех-пятидневный запас.[138] Фуражирование занимало время, а это сказывалось на скорости движения армии.
Пока армия двигалась по территории своей страны или в пределах империи, она могла получать продовольствие из запасов, заранее сделанных на складах и в крепостях, расположенных по пути ее следования. Римская армия обеспечивала себя таким способом, когда Ганнибал вторгся в Италию. Действуя на вражеской территории, Ганнибал столкнулся с серьезной проблемой поставок. Не имея системы тылового обеспечения, он был вынужден захватывать римские склады, как в Плацентии (современный город Пьяченца) и Каннах, и жить с земли, либо заниматься разграблением областей, через которые он проходил и которые населяли сторонники римлян, либо, как во время кампании на юге Италии, получать продовольствие от итальянских союзников. В результате необходимость обеспечения армии на марше приводила к тому, что Ганнибалу иногда приходилось отказываться от стратегических и тактических возможностей только из-за того, что требовалось накормить войска.