Elder Brown made the acquaintance of many ministers and missionaries of other creeds, some of whom professed to have a feeling of friendship for him and his work, but who secretly exerted all their powers and influence to oppose him and instigate the government to curtail his liberties and prevent the spread of the Gospel. Upon one occasion he was visited by two very pretty young native women who were attractively dressed and highly perfumed, and who expressed a desire to investigate "Mormonism." He received them cordially and offered to afford them any information he could, but was blessed with the spirit of discernment and impressed with the fact that they were not sincere in their profession, but had, in fact, come for the purpose of seducing him. He surprised them by telling them of his suspicion as to the purpose of their visit, and that certain rival ministers had induced them to come to him, suggesting to them that Elder Brown was hypocritical in his profession of religion, and in reality a licentious man who would readily succumb to the cunning wiles of lewd women and, by being caught in the trap devised by them, have his reputation blasted and his missionary work effectually stopped by the exposure that would follow. The women acknowledged that he had correctly discerned and described the cause and purpose of their visit and the identity of its instigators, and on being warned to repent and assured that "Mormon" missionaries were not such characters as they had been led to suppose, the women abandoned the scheme to which they had lent themselves, and left him. The first baptism in which Elder Brown officiated on the islands was that of a highly educated and influential young native woman who had become convinced of the truth of the principles he taught and applied to him to baptize her. She was so ill that she had to be carried into the water, but when she was baptized she was immediately healed and walked out of the water without help. The ministers raised a great outcry about his endangering her life by immersing her, and soon had the police searching for him for the purpose of placing him under arrest. The officers failed to find him, although he made no effort to evade them, and the excitement over the baptism of the young woman gradually subsided. Failing to get the consent of the governor or other officials for them to engage in missionary labor, and tiring of the restraint of remaining in comparative idleness in the region of Papeete, the Elders decided to scatter out and do missionary work as they might find opportunity.