I assume this is about the Desert of Silhouettes? Ha ha! My plan all along!
Other than that, your army needs to retreat to a region nearby that produces a surplus of food for 10 days in order to reach full provisions. Then you can start back into taking over my regions.