1476 йылда Колумб Португалияға күсеп килә,бында ул туғыҙ йыл йәшәй. 1477 йылда Колумб Англия, Ирландия һәм Исландияға барып килә, шул саҡта ул исланд диңгеҙселәренең көнбайышҡа сәйәхәте тураһында ишеткәндер тиҙәр. Был осорҙа ул 1482 йылда Диогу де Азамбужа экспедицияһы составында Гвинея ҡултығына сәйәхәт ҡыла (португалдар Ганала Эльмина ҡәлғәһен төҙөй). 1475—1480 йылдарҙа ул башта тыуған Генуя ҡалаһы хөкүмәте һәм сауҙагәрҙәренә көнбайышҡа экспедиция ойошторорға тәҡдим итеп хаттар яҙа. Ләкин яуап булмай. 1483 йылда ул Португалияның яңы короле Жуан II ошо уҡ проектты тәҡдим итә.Король башта икеләнһә лә, бер аҙҙан ентекләп өйрәнеп, бынан баш тарта.