Kyuubi is invincible, he can be defeated and driven away, but as soon as enough bad karma builds up he just comes straight back.