Es ging ziemlich schnell. Nach einigen Expeditionen entlang der westafrikanischen Küste waren die Portugiesen 1444 im Senegal gelandet. Im selben Jahr noch brachten sie 235 Sklaven in die europäische Heimat. Mit den Mächtigen der Küstengebiete schlossen sie bald Abkommen, der Handel mit Sklaven und Gold begann. Papst Nikolaus V. hatte es den portugiesischen Herrschern 1455 in seiner Bulle „Romanus Pontifex“ ja erlaubt: Die Portugiesen bekamen Länder, Häfen, Inseln und Meere Afrikas zugesprochen – und das Recht, die „Ungläubigen zu Sklaven zu machen“.
Politik