Dias’ påfølgende forsøk på å finne igjen hovedflåten førte til at han ved et feiltagelse seilte rundt Afrikas horn og inn i Adenbukta, der ingen portugisiske skip før hadde seilt. Fanget av motvind ble han sittende fast i området i flere måneder. Rammet av uvær og angrepet av pirater ble han tvunget i land på Eritreakysten, der han desperat søkte etter vann og mat til sitt døende mannskap. Da han endelig lyktes med å komme seg ut av fellen, hadde Dias bare seks mann igjen ombord.