Quando você é um especialista como Ben Fogle, que gosta de viajar e tem interesse em conhecer essas tribos cortadas, então na verdade não é tão difícil.
Ser uma tribo isolada não significa que eles nunca tiveram contato externo apenas porque não querem ser integrados na sociedade como um todo.
Pode ter havido viajantes exploradores que se depararam com essas tribos. Até mesmo aviões / helicópteros sobrevoando a selva densa puderam identificá-los também. Então, tenho certeza de que as pessoas escrevem sobre essas coisas. Também por causa do interesse gerado pelo público em geral (resultando em programas como Ben Fogle: Novas Vidas na Natureza) ou apenas por interesse pessoal, os exploradores teriam feito um esforço extra para conhecê-los. Então é aí que recebemos as informações.
No que diz respeito a encontrar tais tribos, tente pesquisá-lo e você terá vários resultados. Aqui está um exemplo de como o processo pode parecer:
1) O Google não contatou as tribos e descobriu que existe uma nas Ilhas Andaman.
2) Você descobre se conhece algum morador da região que possa lhe dizer mais sobre essa área.
3) Você faz as malas e voa para esta região, consulta o seu guia local e garante que essas tribos são seguras para visitar ou tentar encontrar alguém que possa iniciar contato (leia: você pode precisar de algumas habilidades especiais para contato) .
4) Uma vez que o contato é iniciado você tenta negociar com eles para deixá-los filmá-los, oferecendo-lhes algo em troca do que eles possam precisar (como alguma comida especial ou algo ou mesmo dinheiro).