В 1590 г. в одной из серр к северу от Сан-Паулу были найдены богатые месторождения золота. Они возбудили надежды на находки золота в более отдаленных районах. В Сан-Паулу проникал и также слухи, что там есть целые «изумрудные горы». На поиски их к верховьям Сан-Франсиску в июле 1673 г. двинул свою бандейру паулист Фернан Диаш Паиш-Леми.
Он шел сначала вниз по долине р. Параибы, совершенно опустошенной им незадолго до этого похода, перевалил гряду Серра-да-Мантикейра и вышел к р. Вельяс, притоку Сан-Франсиску, где провел более трех лет. Ф. Паиш-Леми был прозван «Королем изумрудов», вероятно в насмешку: добытые им самоцветы оказались малоценными разновидностями турмалинов. Но он обследовал большую, ранее неизвестную территорию в центре нынешнего штата Минас-Жерайс.
В том же 1673 г. бандейрант Жуан Амару проник с востока в бассейн среднего течения Сан-Франсиску, разбил и оттеснил племена ботокудов (борунов). Он передвинул далеко на запад границу своей области, до среднего Токантинса, но не нашел там ни золота, ни изумрудов. Более успешны были поиски золота в верховьях Cан-Франсиску: первые россыпи были найдены там между 1675 и 1680 гг., а в конце XVII в. открыты крупные месторождения золота близ истоков Вельяса и Риу-Доси, впадающей в океан у 19°40' ю. ш. К началу XVIII в. район верховьев р. Сан-Франсиску и р. Риу-Доси стал известен под названием Минас-Жерайс.
Продвигаясь отсюда на запад через невысокие (1000—2000 м) шапады (плосковершинные, крутосклонные возвышенности) или через едва различимые серры, паулисты во второй половине XVII в. последовательно открыли другие, текущие на север через страну миролюбивых индейцев гояс реки, которые, слипаясь, образуют р. Токантинс и его приток Арагуая. Не ясно, когда паулисты достигли области Гояс. По одной версии, она была известна до 1670 г.; по другой, первым в 1672 г. проник на Токантинс, грабил и уводил в рабство местных индейцев Паскуал Паиш-ди-Араужу, умерший в стране Гояс. По третьей версии, первым туда попал в 1682 г. Бартоломеу Буэну да Силва, по прозвищу Аньянгуэра («злой дух»), вернувшийся через несколько лет в Сан-Паулу с большим количеством рабов и золота (индианки гояс носили в виде украшений золотые пластинки). Сопровождал его сын, мальчик, по имени тоже Бартоломеу. В 1722 г. этот Aньянгyэpa Второй основал к западу от верхнего Токантинса, у 16° ю. ш., в верховье р. Риу-Вермелью (правый приток Арагуаи), город Гояс, ставший с 1726 г. центром золотопромышленного района.
Другие байдейры паулистов продвинулись дальше на запад, за р. Арагуаю, и в первой четверти XVIII в. оказались на «сухой, выжженной солнцем, поросшей скудной растительностью шападе», которая вошла в бразильскую историю под неподходящим названием Мату-Гросу («Густые заросли кустарников»). Она простирается в широтном направлении между верховьями Арагуаи и Мадейры. «Когда идешь обычным путем в Мату-Гросу, очень трудно понять, почему эту страну так называют. Громадное пространство здесь занимают степи... Кто пересекает Мату-Гросу, замечает, что текущие к северу реки, системы Амазонки, и текущие к югу, системы Парагвая, возникают как близнецы, бок о бок. Между ними пет гор: каждая идет в своем направлении как бы по собственной воле» (Э. Рокетти-Пинту).
Первые паулисты пришли сюда по рекам системы Параны. В верховья р. Куябы, одной из составляющих левый верхний приток Парагвая, пересекающий большую заболоченную низменность Паптанал, поднялся байдейрант Мануэл Кампус Бикуду в 1675 г. в сопровождении своего сына Антонuу Пириса Кампуса; вторично оба побывали там в 1716 г. А через два года А. Пирис-сын вновь вернулся в Мату-Гросу, где провел пять лет (1718—1723). Он разорил и опустошил людную горную страну индейцев пареси – Серра-дус-Паресис, но «зато» в 1723 г. составил отчет, в котором «дал такое живое описание страны Пареси и ее жителей, которому мог бы позавидовать и современный этнограф» (Э. Рокетти-Пинту).
После того как Паскуал Мурейра Кабрал в 1719 г. обнаружил золото близ истоков Куябы, туда и в другие золотоносные районы Гояс и Мату-Гросу двинулись большие группы паулистов, которые рассматривали эти области как свою монопольную территорию. Но туда же хлынули массы золотоискателей из Баии, Северо-Восточной Бразилии и Португалии. Большинство из тех, кто добирался по различным рекам от Атлантического побережья на золотые прииски Куябы, получали прозвище мyccоньepoв. Дело в том, что каноэ с искателями наживы отправлялись; ежегодно в марте или апреле, когда реки поднимались от осенних дождей. Некоторые, однако, предпочитали зимние месяцы (июль—сентябрь): уменьшалась опасность заболевания малярией. Плавание занимало от пяти до семи месяцев, т. е. больше, чем из Лиссабона в Индию. На этом долгом пути мyccоньepов, кроме малярии, поджидали ядовитые насекомые, пороги, хищные рыбы пираньи и индейцы. Всех незваных пришельцев паулисты считали «чужаками» и всячески притесняли их. Но победили все же более многочисленные «чужаки», позже добившиеся в Лиссабоне организации особых, независимых от Сан-Паулу провинций Гонс (1744) и Мату-Гросу (1748).