You need to kill him and besiege Eburonum in the same turn to keep him from respawning.