You need your territory to take over their HQ. Not just win a war, it will be better explained next version with a few tutorials
