1476 թվականին Կոլումբոսը ժամանում է Պորտուգալիա, որտեղ ապրում է ինը տարի։ 1477 թվականին նա լինում է Անգլիայում, Իռլանդիայում ու Իսլանդիայում, որտեղ ստանում է աշխարհագրական նոր գիտելիքներ։ Դիոգու դե Ազամբուժայի արշավախմբի կազմում 1481 թվականին Կոլումբոսը ուղևորվում է կենտրոնական Աֆրիկա՝ Գվինեա, որտեղ մասնակցում է Էլմինա ամրոցի շինարարությանը։