No entanto, a tripulação revoltada obrigou o capitão a regressar a Portugal pela linha da costa para oeste. No regresso, com a costa sempre visível, descobriu o Cabo das Agulhas, o ponto mais a sul do continente, e o Cabo das Tormentas, actual Cabo da Boa Esperança, cuja longitude tinha contornado por alto mar na viagem de ida, nessa viagem de volta colocou padrões de pedra nos principais pontos descobertos: a atual False Island, a ponta do Cabo das Tormentas, então descoberto, e o Cabo da Volta, hoje Diaz Point. Regressou a Lisboa em Dezembro de 1488. O sucesso da sua descoberta do caminho para a Índia não foi recompensado.