Conducting research in indigenous settings in rural villages, where traditional leaders are the custodians of communities remains a challenge. Traditional health practitioners have to adapt their protocols to the needs of the cultural setting. When gaining access to a setting, researchers have to follow a process that respects the autonomy of individuals, thus adhering to one of the ethical principles of research with human participants. In this paper, the researchers reflect on gaining access to conduct research with traditional health practitioners and traditional leaders in Vhembe district, South Africa. Researchers participated in sharing circles, and identified five reflective themes. The themes included initiating agreement and rapport, continuous negotiation and compromise, Them and Us, adhering to local dress code and ritual performance. Researchers planning to conduct research with traditional health practitioners and traditional leaders should consider these themes in the preparation phase.