Complexity of logistics applies to any large army. The single biggest limiting factor for most of history has been the need to either carry your own food, or find it in the field. This is why large-scale military violence requires states.