В ту епоху використовувалися палубні гребні суду, Оснащені також і вітрилами. Штилю їх кораблі не боялися. Експедиція могла налічувати десятки судів з безліччю людей. Запасів везли мало, плавали тільки уздовж берега і часто влаштовували стоянки для поповнення запасів води і продовольства. У тривалій подорожі навколо Африки вони робили зупинки з обробітком і засівбою полів і подальшим збором врожаю!
