Christofer ble en seilende handelsmann i den portugisiske handelsflåten, og seilte til Island via Irland i 1477, til Madeira i 1478 for å kjøpe sukker, og han seilte langs kysten av Vest-Afrika fra 1482 til 1484.