How did the Xel Naga die?
The xel'naga were done with the Protoss and needed to work on a new species. Hundreds of xel'naga were killed by angry and confused Protoss. The xel'naga left behind many objects when they withdrew. The ship was also left behind.