I played through this campaign a long time ago and don't remember the details. But is Gem needed in this playthrough? The next mission will be with the Barbarians, and the one after that will be with the Fortress, and Gem will be there.
Regardless, I'm disappointed with the situation, and I would appreciate some help.