I fought a guy that came back 5 times, however as you progress through the story and game it becomes less and less likely for them to come back as you become significantly more powerful throughout the story. So you could complete the campaign then make sure you specifically behead him (I know this can be difficult but…