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.
Sorry, Solaria was well aware of the starvation issue for the Desert of Silhouettes and has planned for it.
