I interpretting the plot line as we have to team up with the beastmen in order to stand a chance against the empire. We just failed in our first attempt in a truce/treaty. Together we stand a chance. Seems counterproductive to kill their leaders.