Календарь на 25-е декабря
 Причиной, побудившей человека, весьма далекого от моря, добиваться разрешения короны на заокеанские открытия, была жемчужная лихорадка, которая вспыхнула в Испании после возвращения Ниньо (см. 8 апреля 1500 года). В мае 1500 г. Велес де Мендоса получил разрешение, влез в долги и снарядил один корабль («Сан-Кристобаль»), другое судно («Святой дух») экипировали банкиры братья Герра, Луис и Антон, при условии, что Луис будет его капитаном. Два судна отплыли из Севильи в конце августа 1500 г. и в ноябре коснулись Южной Америки в 30—35 км севернее мыса Кабу-Бранку. В районе мыса моряки захватили двух туземцев, называвших свою страну «Топия» или «Тупи» (тупи-гуарани в наши дни — одна из самых крупных языковых семей южноамериканских индейцев), и двинулись на юг. Вскоре берег стал уклоняться к юго-западу. 25 декабря 1500 г. флотилия достигла какой-то «р. Оленьей», вероятно р. Сан-Франсиску и некоторое время простояла там. Затем вновь двинулась к юго-западу, и люди с корабля Л. Герры совершили налет на индейское селение, жители которого оказали им упорное сопротивление. Испанцы потеряли несколько человек, но вернулись на судно с добычей, ставшей причиной крупной ссоры между обоими капитанами: Герра считал, что все награбленное принадлежит только его морякам, Велес де Мендоса требовал дележа на всех членов экспедиции; Герра временно уступил. Продолжая плавание вдоль очень слабо изрезанного низменного берега в том же юго-западном направлении, испанцы обнаружили единственный на северо-востоке Бразилии глубокий залив (Тодус-ус-Сантус, или просто Баия), а в январе 1501 г. достигли устья р. Жекитиньонья (у 16° ю. ш.). Самоцветов они нигде не нашли, но открыли более 1 тыс. км. восточного побережья материка и установили, что береговая линия «упорно» следует на юго-запад. В Испании, куда оба корабля благополучно вернулись в конце мая или начале июня 1501 г., Герра вновь поднял вопрос о распределении добычи. В Севилье состоялся суд, и Велес де Мендоса за долги был посажен в тюрьму. Правда, довольно скоро его освободили.
