After due consideration she informed the Prince that the object of his search was not far distant , but that it was too difficult for him to attempt to enter the enchanted palace where she was , as the King his father had surrounded it with a thick cloud , and that the only expedient she could think of would be to gain possession of the Princess 's parrot .