В 1441 году португальцам Антану Гонсалвишу и Нуну Триштану, отправившимся в плавание по приказу принца Генриха Мореплавателя, удалось достигнуть побережья сегодняшней Мавритании, где команда корабля захватила несколько пленников – местных жителей. Целью первого в истории документированного пленения европейцами людей в Африке было получение сведений о стране и ее населении. Однако скоро в Европе поняли, какую коммерческую и социальную выгоду приносит захват людей для продажи в рабство.
В Португалии появилось множество пленных мавров, но цена на них не падала: рабский труд приобретал все большую роль в экономике страны.
До прихода португальцев из Африки везли золото, слоновую кость, черепашьи панцири и ткани, а работорговля составляла незначительную часть товарооборота между Африкой и Европой. С приходом португальцев ее доля возросла. Португальцы разрушили монополию мусульманских государств Северной Африки, которые многие века держали работорговлю в своих руках.
Вскоре вожди берберов дали понять португальцам, что легче покупать рабов, нежели захватывать в бою. Когда европейские купцы примерно в 1475 году начали торговать с империей Бенин, находившейся близ нынешнего нигерийского побережья, они обнаружили, что там тоже можно покупать пленников.
Мало-помалу для африканских вождей торговля людьми стала вынужденной. Они должны были получать европейские товары, в частности огнестрельное оружие, чтобы брать верх в схватках с врагами. Если африканцы не соглашались доставлять рабов или мешкали, европейские корабли снимались с якоря и уходили в другие места. На первых порах работорговцам приходилось долго идти вдоль побережья, покупая по несколько рабов то там, то здесь, но со временем в некоторых районах были созданы запасы товара.
В пункты сбора рабов превратились европейские форпосты на Золотом Берегу (северное побережье Гвинейского залива). Также собственные помещения для содержания рабов, практически тюрьмы, стали возводить местные вожди. Как только приходил европейский корабль, рабов выводили, корабельный хирург или лекарь их осматривал, годных отводили в сторону и клеймили раскаленным железом, чтобы торговая компания могла легко найти свой товар, а африканские торговцы