Cabral sendte ett av skipene tilbake til Portugal for å fortelle om funnet, mens resten av skipene fortsatte ekspedisjonen sørøstover den 3. mai. Ved Kapp det gode håp kom ekspedisjonen ut for en storm, noe som førte til at fire skip, blant annet skipet med oppdager og kaptein Bartolomeu Dias, gikk ned i uværet. Et femte skip ble skilt fra de andre i det dårlige været og var blitt drevet ut i Det indiske hav. På sin ferd nordover havet i forsøket på å finne veien til India på egen hånd, oppdaget skipet en øy som senere ble kjent under navnet Madagaskar. Skipets kaptein var Diogo Dias, Bartolomeu Dias' bror.