Indata dupa intoarcerea expeditiei lui Cao, regele portughez Joao al II a hotarat sa trimita spre sud doua corabii de razboi.Acestea erau mici, dar stabile incat se puteau instala tunuri grele. Acestor corabii li s-a adaugat un vas de transport cu provizii. Sef al micii flotile a fost numit Bartolomeo Diaz, care facuse parte din expeditia lui Diego Azanbuja, iar carmaci principal a fost numit unul din cei mai experimentati navigatori din aceea vreme, Pero Almequer. Nu s-a pastrat nici o marturie din care sa erzulte ca expeditia lui Diaz avea misiunea de a ajunge in India. Mai probabil este ca ea a trebuit sa efectueze explorari la distante mari