Did you talk to Zandalor? Either he or the scrying scene should have mentioned Verdistis, and Zandalor should have suggested talking to Trevor, the head of the merchant guild (who will mark the house on your map).