В сентябре, когда приближалась местная весна, глава экспедиции принимает решение покинуть унылый Сан-Хулиан и дождаться потепления в районе реки Санта-Крус, куда его каравеллы прибыли 14 числа. После некоторого времени пребывания в этом новом месте ряд офицеров поставили перед Магелланом вопрос о прекращении поисков пролива и изменении маршрута к Островам Пряностей вокруг мыса Доброй Надежды. Генерал-капитан решительно отклонил это предложение, но пообещал вернуться к нему, если поиски дальше на юге континента пролива не обнаружат. Такой ответ не понравился ряду офицеров, а один из них — лоцман на «Сан-Антонио» Эстебан Гомес — пытался организовать новый мятеж, но не получил нужной поддержки у своих коллег. Погода постепенно теплела, и 17 октября Магеллан вывел свои четыре каравеллы из устья реки Санта-Крус, взяв курс вдоль побережья к новым южным широтам.
Как сообщает нам Пигафегга, «в день Одиннадцати тысяч девственниц (21 октября) при приближении к 52 градусу южной широты они обнаружили пролив в 110 лиг, или 440 миль, длиной. И поскольку они сочли это за великое чудо, они назвали его (начало) мысом Одиннадцати Тысяч Девственниц. Он составляет около половины лиги в ширину и ведет в другое море... Если бы не генерал-капитан, они бы не смогли найти этот пролив, так как полагали, что он скрыт. Однако капитан знал, что ему нужно будет проплыть через очень скрытый пролив. <…> Вот почему они нашли его с великой трудностью». Действительно, искомый пролив тщательно скрыт природой от глаз человека окружающими его скалами, а водные подступы к нему огорожены множеством разбросанных каменных глыб и опасных отмелей, которые вместе с сильными течениями приливов и отливов отпугивают мореходов от приближения к этому разрыву в прибрежной линии континента
Упоминаемая Пигафеттой карта с изображением искомого пролива Мартина Богемского из Нюренберга, которую Магеллан видел в архиве короля Португалии, вызывала немало дискуссий у исследователей этого знаменитого плавания. Их общее мнение сходится на том, что, скорее всего, этот итальянский участник экспедиции ошибся относительно авторства упомянутого документа, так как приводимый им картограф на его известных картах такого пролива не изображал, а изобразил его и при этом очень отчетливо нюренбергский коллега Мартина Иоганнес Шонер на своем глобусе 1515 года. На этом же глобусе Шонер ошибочно представил океан между Америкой и Азией в невероятно сокращенном виде, поместив, в частности, Японию и Острова Пряностей совсем недалеко от западного побережья нового континента. По всей вероятности, именно этот глобус послужил главным ориентиром в определении маршрута Магеллана, где огромнейшие пространства открытого им Тихого океана выглядели уже, чем воды между Европой и Америкой, что не могло не воодушевить этого мореплавателя, который рассчитывал после пролива на расстояние не большее, чем переход через Атлантику.
Теперь, когда четыре каравеллы Магеллана обнаружили разрыв в линии материка, он решил обследовать его, чтобы убедиться, что он был действительно началом пролива. Обойдя с большой осторожностью водные скалы и мели с юга мыса Девственниц, генерал-капитан обнаружил там небольшой залив Посесьон, где решил оставить на стоянку флагман «Тринидад» и «Викторию», отправив своего друга Серрану, переведенного теперь капитаном на «Консепсьон», и своего двоюродного брата Мескиту во главе «Сан-Антонио» вперед для проведения обследований незнакомых вод и берегов. Но в ночь с 21 на 22 октября мощным порывом невероятной силы поднялся северо-восточный ветер, который буквально крутил на якорях оставшиеся на стоянке парусники, в то время как каравеллы, вошедшие в пролив, неудержимым шквалом понесло между довольно узкими скалами на запад. Казалось, что эти последние могут разбиться о каменные берега в любую минуту, но на их пути пролив вдруг неожиданно расширился до двух миль и дал им возможность найти там небольшое укрытие и переждать бурю на якорях. Пройдя это первое расширение, они проследовали дальше по сузившемуся снова каналу и оказались во втором, еще большем его расширении, а затем перед ними возникла крупная бухта.
Здесь Серрану и его лоцман Карвальу посоветовались друг с другом и пришли к заключению, что они действительно находились в проливе. Этот вывод поддержали и на «Сан-Антонио», после чего оба парусника поспешили доложить об этом потрясающем открытии Магеллану, хотя опасались, что оставшиеся на рейде каравеллы погибли в пронесшемся могучем шторме. Такие же опасения переживали и на борту флагмана и «Виктории». Но теперь, когда возвращавшиеся суда увидели, что их два собрата дожидаются их возвращения, они, подняв флаги, объявляющие огромный успешный результат похода, разразились пушечными выстрелами, мощными победоносными звуками труб, салютующей стрельбой и неудержимыми криками радостной новости. Это огромной важности событие произошло 1 ноября 1520 года в день Всех Святых, что и побудило Магеллана назвать пролив Всесвятским, но история оставила за ним имя его великого первооткрывателя.
После торжественного проведения хвалебного молебна в благодарность Всевышнему и Деве Марии воодушевленные историческим открытием мореплаватели устремились в скалистые каньоны пролива. В канале между двумя расширениями пролива Магеллан послал с «Тринидада» лодку на берег — это был первый выход европейцев на южной оконечности американского континента. В этом месте высадившиеся обнаружили труп погибшего кита и кладбище местных обитателей, где около двухсот умерших покоились на поднятых сваях, но живых людей они нигде не встретили. Обилие высоких скал со всех сторон пролива и целый ряд гористых островов порой создавали впечатление, что этот водный проход ведет в тупик, но затем появлялись его новые, иногда многочисленные ответвления, уходившие в разные, а то и в противоположные направления. В одном из таких мест к югу от сегодняшнего мыса Пунта-Аренас Магеллан снова разделил экспедицию, направив «Сан-Антонио» и «Консепсьон» в два очень широких рукава, один из которых уходил на восток, а другой — на юго-восток. Сам же он вместе с «Викторией» продолжил путь по руслу, шедшему на юг. Рукава оказались тупиками, а южный канал вывел Магеллана к множеству островов и водных лабиринтов, где было трудно ориентироваться.
До разделения экспедиции ее руководитель провел совещание со своими капитанами, на котором возник вопрос о том, продолжать ли двигаться вперед или повернуть назад. Все во главе с Магелланом, кроме лоцмана «Сан-Антонио» португальца Эстебана Гомеса, твердо выступили за продолжение намеченного маршрута, и именно это решение было принято. Честолюбивый Гомес все время рассчитывал на получение капитанского поста, а после отстранения Картахены ждал, что он займет его место на «Сан-Антонио», но когда его занял Мескита, затаил обиду и злобу на Магеллана и его слабовольного родственника. Когда «Сан-Антонио» оказался в отрыве от остальных судов во время обследования одного из восточных рукавов пролива, Гомесу удалось подкупом привлечь на свою сторону несколько его крепких моряков, заковать в кандалы Мескиту и затем передать командование каравеллой своему сообщнику Герра. Подняв мятеж, Гомес и его приспешники повернули назад и в марте 1521 года достигли Севильи, где он сам и Мескита были брошены в тюрьму. Однако Гомесу удалось не только вскоре выйти из заключения, но и получить королевское поручение найти другой пролив через новый континент. Мескиту освободили только через два года, когда он смог доказать свою невиновность в мятеже и затем вернуться в Португалию по приглашению короля Дона Мануэля.
