Den 16. desember hadde flåten passert elven Fish River, hvor Dias hadde snudd etter at mannskapet nektet å seile videre, og da Gama seilte nå inn i havstrekninger som tidligere var ukjente for europeere. Med julaften nært forestående ga da Gama og mannskapet kysten det portugisiske navnet Natal, som kan oversettes med «Kristi fødsel».