After chosing to leave another Souvereign's teritorry my army ended up inside of the second gate wall of the Masterquest Wildland zone.
I was unable to move the army out of there. Since I didn't yet have Cloudwalk (or Call of the Titans) there was no way out.
