Go around one nation ( I did Messara, although I hear people did Kos because its a small island). Kill soldiers, pillage nation chests, burn war supplies, etc. to get the control bar (purple bar Under the location and name of the leader) to zero. Once at zero kill the leader AND ONLY once the bar is completely depleted.