Когда беседа кончилась, султан попросил отвезти его на берег на португальской лодке. На берегу он предложил португальским матросам пройти во дворец и вручил им для передачи Васко да Гаме и другим командирам большие горшки с пряным кушаньем из риса, фиников, шафрана и гвоздики.
Лоцманы жили на одном из островов в заливе. Командир решил не ждать, пока они приедут на корабль. Надо было торопиться. Мазры могли почуять обман. 10 марта корабли снялись с якоря и направились к тому острову, где жили лоцманы. В воду спустили две шлюпки, команда взяла с собой оружие. На одной шлюпке поехал сам командир, на другой – Коэльо. В глубине заливчика на острове виднелась деревня. Начались поиски лоцманов. В это время с корабля раздался тревожный окрик. Из города к острову быстро плыло шесть лодок, переполненных бойцами. На солнце поблескивали копья, виднелись длинные узкие луки, большие желтые с красным узором щиты отражались в воде.
Васко да Гама ускорил поиски, и скоро два бледных и испуганных лоцмана сидели на шлюпках среди вооруженных португальцев. Лодки мавров пересекли залив и приблизились к кораблям. Васко да Гама вернулся на корабль и приказал знаками дать понять маврам, чтобы они убирались обратно в город. Когда это не помогло, дали залп из бомбард. Лодки круто повернули и заспешили к берегу.
Потянулись трудные дни. Подходить к берегу было опасно, а противный ветер препятствовал дальнейшему продвижению. Остров, где жили лоцманы, окрестили островом Сао Жорже, 11 марта отслужили мессу. Теперь уже от лоцманов не таились, за ними крепко следили и, самое главное, не допускали, чтобы они общались с кем-либо из мавров.
13 марта португальцы пытались снова тронуться в путь. Полдня плыли, лавируя и ловя ветер, вдоль низкого, поросшего редкими деревьями берега. Вдали, в глубине страны, синели горы. Скоро ветер задул в лоб кораблям. Пришлось дрейфовать. К утру оказалось, что корабли опять отнесло к уже надоевшему острову Сао Жорже. Восемь дней корабли дожи дались ветра, меняли у жителей деревушки кур, коз и голубей. Из Мозамбика прибыл гонец от султана – «белый мавр». Зеленая чалма и крашенная хной борода свидетельствовали, что он – сеид, потомок пророка. Гонец был спокоен и важен, но, к удивлению португальцев, пил вино и быстро повеселел. «Белый мавр» привез от султана просьбу о мире. Султан предлагал свою дружбу.
…На кораблях кончалась пресная вода, а на острове была только солоноватая, ее пили козы и коровы, для людей же воду привозили с берега.
Ночью 22 марта Васко да Гама и Николау Коэльо отправились на трех шлюпках за водой и взяли с собой мавра лоцмана. Руки мавра были крепко связаны сзади, и один из солдат держал его за конец веревки. Рот лоцмана завязали полоской материи, оторванной от его чалмы. Лоцман должен был показать воду. До утра пробродили португальцы по чужому берегу, спотыкаясь о корни, ушибая ноги о камни, проваливаясь в ямы и колдобины. Мавр или не мог или не хотел, показать источник. Когда начало светать, усталые и злые, португальцы ни с чем вернулись на корабли.