Os portugueses partiram de Portugal em busca de novas terras sob ordens do rei. Eles navegaram pelo mar aberto e chegaram à Baía de Todos os Santos, no Brasil, onde tiveram seu primeiro contato com os índios. Os portugueses e índios inicialmente trocaram objetos, e os portugueses celebraram a primeira missa no Brasil na margem da baía.