Kızılderililer işçi değil, avcı olduklarından, o kadar yoğun bir tempoya ayak uyduramıyorlardı, ama buna karşın yine de köleleştirildiler. Portekizliler, köle kullanımında uzman olmalarına rağmen, kısa bir süre içinde yüzbinlerce kızılderili çeşitli nedenlerle ölmüş ve bu nedenle kilise kızılderililerin köleleştirilmesini yasaklamıştır.

Açık kalan işçi boşluğu bir şekilde doldurulması gerekmiştir. Bu düşünceyle hareket eden Portekizliler, kısa bir süre sonra, 1538 yılından sonra Afrika'dan Brezilya'ya 2-3 ile 18 milyon arasında bir sayıda köle getirtmeyi başarmıştır. Kölelerin çoğu, çok kötü şartlar altında kuzeydoğu Brezilya'daki şeker pancarı üretim sahalarında çalıştırılımıştır.                              Bu dönemde, birçok köle kaçmaya çalışmış, kaçarken veya kaçtıktan sonra "Capitães do mato" (ormanın kaptanları) tarafından yakalanıp çok büyük cezalara çarptırılmışladır. Capitães de mato'ya yakalanmadan kaçabilen köleler (o dönemde sayıları pek fazla değildi) yaşamlarını tehlikeli ormanlarda sürdürmek üzere kurdukları "quilombos" adı taşıyan köylere (topluluk) yönelmişlerdir. Kısa bir zaman sonra, Brezilya'nın ormanlarında birçok quilombos kurulmuştur.