I was under the impression that, except for some stuff that came out later, you never actually killed a god - just their physical manifestation in their plane. You destroy it, then they're still there just in...shit I dunno some hippie energy ball or something, they recoup power, then show up...