I think they appeared in the Shroud, and ran to Coerthas (Remember, the Shroud and Coerthas are neighbors). Why they appeared there and not Mor Dhona is anyones's guess. Maybe Mor Dhona got obliterated to the point it was impossible to be dropped off there.