Если индейцы будут вести духовную жизнь, признавать своего Творца, свою вассальную зависимость от Вашего Величества и свой долг повиноваться христианам… у людей будут законные рабы, захваченные в справедливых войнах, а индейцы будут служить и подчиняться им в миссиях.
Мануэль Де Нобрега
Португалия освободила свои земли от мавров в XIII веке, почти на двести лет раньше Кастилии. Поскольку на суше Португалия была со всех сторон окружена Кастилией, единственным путем для экспансии оставалось море. В первой половине XV века принц Генрих Мореплаватель приступил к исследованию западного побережья Африки. При его поддержке и после четырнадцати безуспешных попыток португальские моряки наконец обошли с наветренной стороны мыс Бохадор и высадились в Сьерра-Леоне. Эти экспедиции преследовали несколько целей. Одна из них заключалась в том, чтобы попасть на Восток, либо обогнув Африку, либо пройдя по суше, но минуя тем самым владения мусульман, контролировавших в то время прямые торговые пути между Европой и Дальним Востоком. Кроме того, при европейских дворах ходили неясные слухи об Эфиопии, и там члены экспедиции надеялись найти это христианское государство, заключить с ним союз и организовать совместный крестовый поход, одновременно напав на мусульман с двух сторон. Наконец, важным фактором в исследовании и колонизации Африки была работорговля.
В 1487 году первый португальский исследователь обогнул мыс Доброй Надежды. Десять лет спустя Васко да Гама проплыл вдоль восточного побережья Африки, пересек Индийский океан, а затем вернулся в Европу, доказав возможность установить торговые связи с Индией, минуя мусульман.
На этом раннем этапе исследований португальцы активно заключали союзы и организовывали поселения на африканском побережье. В 1483 году экспедиция, высадившаяся в устье реки Конго, узнала, что эта земля и обширные территории в глубине континента находятся под властью "маниконго". Португальцы надеялись добраться до Эфиопии по реке Конго, поэтому отнеслись к подданным маниконго с уважением. Четыре португальца остались там, а четырех африканцев пригласили в гости в Лиссабон. Когда они вернулись с рассказами о чудесах европейской цивилизации и о замечательном к ним отношении в Лиссабоне, маниконго решил стать союзником португальцев, а те отправили ему миссионеров и ремесленников. Через месяц маниконго крестился и принял христианское имя Жуан, которое носил и король Португалии. Военная помощь португальцев в войнах с соседями убедила маниконго, что он сделал правильный выбор.
Афонсу, следующий маниконго, относился к португальцам и к их миссионерам еще благожелательнее. В 1520 году папа Лев X после длительных переговоров посвятил в епископы Конго Энрике, брата Афонсу. Но, вернувшись домой, вновь назначенный епископ увидел, что многие европейские священники не обращают особого внимания на его указания. Он умер в 1530 году, и два года спустя церковь в Конго была поставлена под юрисдикцию португальского епископа расположенного неподалеку острова Сан-Томе. В союзе, заключенном в столь сердечной атмосфере, возникали все большие трения. После смерти Афонсу вспыхнула гражданская война, причиной которой послужило отчасти недовольство конголезцев присутствием португальцев и тем влиянием, которым они пользовались. Португальцы применили военную силу, и в 1572 году маниконго Альваро объявил себя вассалом Португалии. К этому времени дружеские отношения сменились взаимными обидами и подозрительностью.
К югу от Конго располагались земли, которыми правил вождь, известный под именем "Нгола". Эта страна, которая сейчас называется Анголой, с самого начала рассматривалась как источник рабов. В Конго работорговлю контролировал маниконго. В Анголе же португальские работорговцы силой добились для себя больших выгод. В конечном счете побережье стало португальской колонией. Португальцы заявляли о своем праве и на обширные земли внутри континента, но они редко появлялись там и рассматривали их просто как источник рабов, которых приводили на побережье. Там появлялись церкви, но почти исключительно для португальцев и для некоторых африканцев, живших на побережье. Гораздо больше португальцев привлекали другие земли, поэтому церковь в Анголе они поручили заботе наименее способных португальских священников.