The bits always re-spawn when killed in that fate. Also you get an achievement.