A notícia da descoberta de ouro em Cuiabá foi tão alvissareira, que no início do ano 1720 fizeram viagem para estas minas diversos comboios, subindo do afluente da margem direita do rio Paraná ao rio Paraguay acima. A tropa padeceu durante a viagem: Houve embarcação em que morreram todos de fome por não saber pescar e por ataques de onças. Identificados pelos que vinham atrás, os corpos foram encontrados em estado de putrefação.
Foi nessa viagem que aqui chegaram os capitães José de Sá Arruda e Jacintho Barbosa Lopes, entre outros militares. Um fato interessante é que nessa comitiva estavam quatro religiosos: os padres Florêncio dos Anjos, religioso carmelita; Jeronimo Botelho e André dos Santos Queiroz, do habito de São Pedro, e Pacífico dos Anjos, franciscano, irmão do capitão-mór Jacintho Barbosa Lopes.
Chegaram no fim do mesmo ano ao arraial chamado hoje São Gonçalo e dali seguiram para o Coxipó acima, no lugarejo denominado Forquilha, aonde formaram arraial e levantaram igreja com o título de Nossa Senhora da Penha de França, que está lá até hoje. Foi nesta pequena paróquia que o padre Jerônimo Botelho celebrou a primeira missa em Cuiabá, sendo que a segunda ficou a cargo do religioso André dos Santos Queiroz.