C. gjorde 1455 och 1456 två upptäcktsresor längs Afrikas nordvästkust i den portugisiske prinsen Henrik Sjöfararens tjänst. Under den första resan besökte han områdena kring floderna Senegal och Gambia, på den andra resan nådde han som första europé Kap Verde-öarna, och han skrev en av de första reseskildringarna från dessa