Мореплаватели отличились наглыми пиратскими предприятиями, которые вызвали возмущение у местного населения. Спасая свою шкуру, Карвалью вышел в море, оставив на берегу в руках у брунейского раджи группу моряков.
Вскоре судовые команды вынесли решение сместить Карвалью. На его место избран был Гонсало де Эспиноса, мужественный и честный человек, в свое время оказавший Магеллану неоценимые услуги при подавлении мятежа в бухте Сан Хулиан. Капитаном «Виктории» стал баск Себастьян эль Кано, молодой моряк, человек беспринципный, хитрый и жестокий, один из активнейших участников мятежа. Впрочем, вряд ли можно осуждать моряков за этот выбор. Только человек с железной волей и с несгибаемым мужеством мог провести дряхлое, потрепанное в долгом плавании суденышко от берегов Малайского архипелага в Севилью через воды Индийского и Атлантического океанов. А на этом пути опасности, подстерегавшие экипаж, удваивались, ибо больше, чем штормов и голода, приходилось опасаться португальцев и, как огня, избегать встречи с их кораблями.
В сентябре кораблям встретилась лодка с двумя гребцами-туземцами, от которых Эспиноса узнал, каким путем следует итти к Молуккским островам.
Направившись к югу, флотилия 8 ноября достигла острова Тидор в Молуккском архипелаге. Желанная цель — Острова Пряностей — была достигнута!
Забыв об испытанных лишениях, не думая о трудностях обратного пути в Испанию, моряки принялись скупать пряности — гвоздику, мускатный орех, корицу, имбирь.
На Тидоре испанцы встретили португальского купца Педру Аффонсу ди Лорозу, пробывшего в этих краях около 10 лет. Выяснилось, что король Мануэль, опасаясь, что друг Магеллана — Франсишку Серран облегчит испанцам овладение Молуккскими островами, послал эскадру на Тернате и приказал командиру ее увезти Серрана подальше от Островов Пряностей. Серран был доставлен в Малакку, бежал оттуда на Тернате и убедил местного властителя искать покровительства у испанского короля. Португальская эскадра снова появилась у берегов Тернате, но португальцам при попытке их высадиться на берег оказано было сопротивление. Убедившись, что Серрана не удастся захватить в плен, командир эскадры подкупил одну туземную женщину, которая отравила Серрана вскоре после того, как португальские корабли покинули Тернате.
Ди Лороза сообщил, что португальцы намерены захватить корабли экспедиции Магеллана и порекомендовал испанцам как можно скорее отправляться восвояси, так как можно было ожидать, что сильная португальская флотилия вскоре появится в водах Молуккских островов.
