Well, there's a random gate now in Revenant's Toll that will presumably lead to a new part of Coerthas, where Shiva most likely is.