Yup. Killing him in battle doesn't count as a fulfilled mission. The mission has also failed, should he die of age before the mission runs out. You must assassinate.