Omkring 1506 flyttet han til Dieppe i Frankrike og gikk til sjøs. Han foretok flere sjøreiser i det østlige middelhavsområde, og seilte antagelig også til Newfoundland.