From the beginning, hero's plan was flawed from the fact the girl would be dead long before they departed the city...
So the stones and even the will to behead her were no surprises.

I guess we'll now have a war between central countries and winter contry?