Corlys foi feito [[cavaleiro]] em algum momento de sua juventude.{{Ref|FAB|O longo reinado Jaehaerys e Alysanne: Política, progênie e provação}}
Corlys navegou no ''[[Serpente do Mar]]'', uma embarcação que ele desenhou e construiu, em nove viagem viagens para [[Essos]]. Durante sua primeira viagem, ele navegou para além do [[Portões de Jade]] em [[Qarth]] até [[Yi Ti]] e [[Leng]]. Corlys voltou de suas viagens com tesouros como seda, especiarias e jade, dobrando a riqueza da [[Casa Velaryon]].{{Ref|FAB|Herdeiros do dragão: Uma questão de sucessão}} Sua segunda grande viagem foi até [[Asshai]], onde "perdeu seu amor e metade de sua tripulação", de acordo com as histórias. Até Asshai, Corlys também viu um navio atracado no porto que ele acreditava ter sido o ''[[Caçador do Sol]]'' de [[Elissa Farman]].{{Ref|FAB|O longo reinado Jaehaerys e Alysanne: Política, progênie e provação}} A terceira viagem de Corlys o levou a ser o primeiro Westerosi a navegar até [[Mil Ilhas]] no Mar Tremente e visitou [[Nefer]]{{Ref|AWOIAF|Nefer}} em [[N'ghai]] e [[Mossovy]].{{Ref|FAB|Herdeiros do dragão: Uma questão de sucessão}}
Durante sua nova viagem com o ''Serpente do Mar'', Corlys encheu o porão do navio com ouro e comprou mais vinte navios em Qarth, os carregando com especiarias, [[elefantes]] e sedas. Apenas quatorze voltaram para Derivamarca e todos os elefantes morreram, mas Corlys se tornou imensamente rico desta aventura.{{ref|FAB|Herdeiros do dragão: Uma questão de sucessão}} Ele tomou a alcunha de "Serpente do Mar" por causa do seu famoso navio. As expedições de Corlys em seu navio foram descritas no livro do meistre [[Mathis]], intitulado ''[[As Nove Viagens]]''.{{Ref|TWOIAF| 17}}