This priestess must have entered the Ice Wastes very recently through the same portal as you.