Look for Jubeka's mark on the main entrance of the Black Temple. Once inside, speak to Jubeka at the Temple Summit.
It's clear that Jubeka's soulstone has lead you here to the Black Temple.
The question remains... why?
The only remaining option is to head inside and figure out why they were here.