Берег завидели в последних числах ноября 1519 г. Это была Южная Америка, откуда португальцы недавно начали вывозить красное дерево. Оно было цвета яркого пламени, и всю страну назвали Бразил, т. е. яркопламенной (по-старопортугальски). Сделали это, прежде всего, в знак того, что оправдались, хотя бы в чем-то, предсказания старых моряков об острове счастья, Бразил, который лежит в Атлантике и может дать красное дерево и красители, ценимые в Европе. В Бразилию до Магеллана не раз плавали европейцы, начиная с 1500 г., когда там побывали испанцы В. Пинсон и Д. Лепе, участники путешествий Колумба, а также португалец П.А. Кабрал с эскадрой из 13 кораблей. Кабрал провозгласил открытые им земли португальскими и оставил там двух преступников для изучения местных языков и нравов. Неизвестно, далеко ли продвинулось это изучение, но ко времени прибытия Магеллана португальцы и испанцы имели общее представление о прибрежных районах к югу от мыса Сан-Агустиньу. Индианки, приглянувшиеся европейским морякам, побывали на Пиренейском полуострове, родили первых метисов-бразильцев. Один из них попал в экспедицию Магеллана, сопровождая своего отца, кормчего с «Консепсьона».
Неширокая низменная полоса бразильского побережья изрезана и скалиста. Вдоль восточного выступа страны между крупными реками Парнаиба и Сан-Франсиску, т. е. от 3° до 10° ю.ш., берег отделен от океана рифами, подчас кораллового происхождения. Кое-где рифы достаточно высоки, чтобы оградить от океанских волн тихие лагуны. В эти лагуны заходили каравеллы через, проходы, которые обычно лежат в устьях небольших рек, впадающих в Атлантику. В целом хорошие условия для судоходства, особенно наличие многочисленных бухт, привлекали моряков. Побережье впоследствии обрело удобные порты: Ресифи, Салвадор (ранее Баия), Порту-Алегри и, конечно, Рио-де-Жанейро.
Сразу за берегом начинался тропический лес, часть бразильской сельвы (лат. «сильва» — «лес»). Она была такой же, как в бассейне Амазонки, только тянулась довольно узкой лентой вдоль океана. Ценные породы, прежде всего, фернамбуко — красное дерево, — встречались по всему побережью, но не на каждом шагу. Многообразие сельвы вело к тому, что нужные породы подчас терялись среди массы других, а это позднее затруднило лесоразработки, сделало их в ряде случаев нерентабельными. Как заметил один из биологов, в ботаническом богатстве бразильского леса заключалась его экономическая бедность.
Конечно, сельва, которую увидел Магеллан, была величественна. Вечнозеленые деревья с широкой листвой разбрасывали в вышине ветви, переплетавшиеся с верхушками пальм и лианами, из которых многие могли иметь несколько сот метров длины. На зеленом куполе леса цвели орхидеи, не связанные с землей, питавшиеся влагой обильных и теплых дождей. К нижней части могучих стволов примыкали заросли кустарника, подлесок, небольшие пальмы. Все это тонуло в мягком настиле из прелой травы и других растений, делало лес почти непроходимым, тогда как на его верхних этажах полно было птиц, обезьян, ленивцев, лесных змей и лягушек, живших среди мириадов всевозможных насекомых.
Сельва служила барьером, затрудняя миграции к океану со стороны Бразильского плоскогорья. А потому на побережье европейцы застали лишь две группы жителей: немногочисленных ботокудо (языки «же») — отсталых охотников и собирателей, — и тупинамба (языки «тупи-гуарани»). Тупинамба, опытные земледельцы и рыбаки, были недавними пришельцами из глубинных областей. Они стали хозяевами побережья и разбили свои плантации от устья Амазонки до залива Ла-Плата.
Пигафетта, находившийся на «Тринидаде» рядом с Магелланом, дал довольно подробное описание их быта и нравов. Мужчины изготовляли долбленки, на которых ходили рыбачить по рекам и вдоль океанского побережья. На полях, где выращивали маниок, кукурузу и т. д., трудились их жены. В деревнях, окруженных палисадами, обширные общинные жилища были внутри разделены матами, по малым семьям. Это были люди каменного века, познакомившиеся с железом лишь через европейцев. Любое железное изделие, которое удавалось выменять у испанских моряков, высоко ценилось. Одна красивая нагая индианка, рассказывал Пигафетта, поднявшись на «Тринидад», увидела в каюте капитан-генерала гвоздь, вбитый в стену. На глазах владельца каюты она с радостным выражением на лице вытащила гвоздь, спрятала его между ног и поспешила удалиться с драгоценной добычей.