Трансатлантическая работорговля до Колумба
К моменту первого плавания Христофора Колумба в 1492 году трансатлантическая работорговля уже была хорошо налажена. Португальцы из 15‑го века поставляли рабов из Западной Африки в Европу, а к концу того же века испанцы начали аналогичную практику.
Рабство в Новом Свете
При прибытии Колумба в Америку местные народы уже находились в плену у испанских и португальских колонистов. Для обеспечения труда на плантациях и в других тяжёлых отраслях колоний европейцы начали активно импортировать африканских рабов.
Итоги
Таким образом, в Европе к 1492 году рабство уже существовало, а работорговля в Америку началась задолго до прибытия Колумба. Поэтому нельзя говорить о «частях Европы, где ещё было рабство», когда он начал свою деятельность в Новом Свете.