В другій половині XIV ст. на європейських картах з'являються також позначення островів архіпелагу Мадейра, які будуть «офіційно» відкриті португальцями лише в 1419—1420 рр. В 1402 році на Канарські острови висадилась експедиція нормандця Жана де Бетанкура, який відвоював декілька островів архіпелагу у місцевих жителів гуанчів і прибрав собі титул короля Канарських островів. До кінця XV століття усі острови Канарського архіпелагу були завойовані Кастильською короною. Деякі дослідники називають процеси, які відбулись з тубільним населенням Канарських островів під час їх завоювання європейцями геноцидом, а саме завоювання першим етапом європейської колонізації Африки.