These arguments regarding how they have Calvary and therefore are superior or that the palisade makes any assault impossible aren't completely true.
Keep in mind when we were numerically inferior to the nomads in the north we slaughtered whole swathes of them.
Now we have the majority, Are they deadly? yes. But can we deal with them? also yes.
The way to deal with palisades was used on us. Take fire arrows, and set them aflame. So long as some break away and form an opening, we can enter.
Their hero doesn't mean they can rofl stomp us, it means they can stand a chance against us.
Assuming the divine takes action, I am fairly sure that our goddesses are far stronger then theirs as well.
Remember, we killed all their soldiers on our way down to them. The only thing they did with training was get them back up to par with what they had.
What they had can be cut down again. The hero can only prolong their survival, not their victory, that much is an impossibility.
Also
@Oshha When Cerwyn's group came back after accomplishing their mission, it means no one from our people are still taken by the nomads? We have all of them? (I read the post I just want to clarify)