What can I say? It's what we do here.
Cities have two things that are not portable: continuous water sources, and shelter. I don't see how Redcloak could provide those to a whole army on a continuous basis.
Both are equally important to survival in the desert. Lack of either water or shelter will kill you within 24 hours (maybe a little longer if you have an exceptional CON.)