“Dessas expedições são mais conhecidas as dirigidas por Martins Cão, do apelido "O Magnata" ou "Mata-Neros", e a do malogrado escritor Gabriel Soares de Souza”.
Francisco de Proença foi cavaleiro fidalgo por seu avô, Antonio Rodrigues de Almeida. Acompanhou, como vimos atrás, ao 1.º explorador de minas de ouro, pedras preciosas e outros metais, Diogo Martins Cam, que tendo penetrado os sertões da capitania do Espírito Santo, se recolheu com seus companheiros à Bahia, depois de frustrados os resultados desse empreendimento.
Filho de Antônio de Proença e de Maria Castanho, foi sertanista desde 1596 quando acompanhou, na capitania do Espírito Santo, Diogo Martins Cão numa entrada para a descoberta de Sabaraboçu. Em 1598 seguiu com Diogo Gonçalves Laço ao morro de Mestre Alvaro, pesquisando minas de prata e esmeraldas.