Развитие работорговли также помогло начать финансирование португальских морских походов вдоль западного побережья Африки после 1442 г. Рабов добывали, вначале совершая набеги на поселения туарегов в прибрежных районах Сахары, а затем и на селения чернокожих жителей Сенегала. Эти набеги, от которых страдали большие безоружные группы местных семейств из незащищенных поселений, описал Гомеш Эанеш (Ианиш) де Зурара. В его изображении они представлялись в виде рыцарских подвигов отчаянных храбрецов, подобных тем, что совершались на полях сражений Европы. И в это верило подавляющее большинство его современников. Были случаи, когда португальцы также превращали в рабов гуанчей, захваченных на Канарских островах, что вызвало осуждение римского папы, поскольку они уже были обращены в христианство. Но после нескольких лет общения с негритянскими народами Сенегамбии и Верхней Гвинеи португальцы поняли, что рабов можно заполучить более легким и удобным способом: путем мирного обмена с местными вождями и торговцами. Всегда находились африканцы, которые были готовы продать своих соплеменников европейским торговцам и тогда и позже, независимо от того, были они осужденными преступниками, или военнопленными, или жертвами колдовства.
В течение нескольких лет португальцы совершали удачные набеги за рабами или вели мирную торговлю со своих кораблей, продвигаясь постепенно на юг вдоль побережья, вставая на якорь на открытых рейдах или в эстуариях рек.
Подобное использование судов в виде плавучей базы стало привычным, но в дополнение к нему на берегу основывали «фактории», или, иначе, торговые посты. Первая фактория (feitoria) была учреждена в Аргене южнее мыса Кабо-Бланко (Кап-Блан, Нуадибу) в 1445 г. в попытке перехватить торговый путь, который вел из Западного Судана через Сахару. Лет десять спустя здесь была построена крепость, где португальцы меняли коней, сукно, медные изделия и зерно на золотоносный песок, рабов и слоновую кость. Эта фактория стала прототипом для целой цепочки сооружений подобного рода, которые появились на побережьях Африки и Азии и Молуккских островах. Золото, рабы и слоновая кость стекались в Португалию в значительных количествах; экспедиции принца Энрике в Западную Африку начали приносить прибыль, если и не ему, то по крайней мере некоторым их участникам. Купцы и судовладельцы Лиссабона и Порту, которые были мало заинтересованы в экспедициях к бесплодным берегам Сахары, теперь проявляли желание участвовать в плаваниях в Сенегамбию