So earlier I ran into a Stormcloak camp, killed everyone except the last guy (named). I get him down to zero health and he kneels and then comes back with full health.

Same thing just happened with an Imperial camp. Am I supposed to just leave or ??

They can't be killed, you just need to leave.