另一个问题就是粮草。数万大军出塞几千里远征，粮草问题极其重要。明成祖朱棣五次亲征蒙古，有三次是无功而返，主要原因就是军粮供应不上，导致很多士卒饿死。前 119 年的漠北之战，为了保障卫青、霍去病十万骑兵的粮草供应，汉武帝派出了数十万步兵和马夫来运送。但是因为路途遥远，在大漠中长途追击匈奴主力时，还是会发生军粮缺乏的问题。卫青和霍去病在这个时候，都采取了以战养战的战术，尽量夺取匈奴的粮仓为我所用。在漠北之战中，卫青打败匈奴单于主力后，直奔匈奴贮存粮食的赵信城，"得匈奴积粟食军，军留一日而还，悉烧其城馀粟以归"。
