Со вступлением на престол в 1481 году нового короля, Жоау Второго, морские экспедиции Португалии вновь возвращаются под непосредственное руководство королевского дома. Пока торговцы разными товарами высаживались на открытые берега в поисках выгодных сделок, смело обследуя внутренние территории и поднимаясь вверх по течению рек, португальские мореходы продвигались все дальше и дальше на юг в завоевании новых рубежей. Кастилия с большой ревностью и завистью взирала на невероятные, ошеломляющие успехи своей маленькой соседки, которая очень старательно, но тщетно пыталась их скрыть от внешнего мира. Узнав, что Португалия начала ввозить из сегодняшней Ганы золото, которое дало тогда этим землям название Золотого Берега, королева Изабелла пошла даже на то, чтобы узаконить пиратские налеты на португальские каравеллы, перевозившие драгоценности в Лиссабон. На этой почве между двумя странами еще в 1475 году вспыхнула война, которая завершилась подписанием мирного договора. По этому договору Испания признала монополию Португалии на Западную Африку, а Лиссабон в свою очередь отказался от претензий на Канарские острова в пользу испанской короны. Для обеспечения своих позиций в этих новых землях Жоау Второй создал целую сеть военных фортов по побережью Гвинейского залива.
Уже в декабре 1484 года при этом новом короле капитан Диегу Кау во главе нескольких каравелл открывает устье могучей реки Конго, где он оставляет для исследования ее берегов небольшой отряд и затем отправляется дальше на юг и доходит почти до широты центральной части сегодняшней Анголы — будущей крупной и богатой колонии Португалии.
Однако после пересечения экватора у португальцев возникает проблема с ориентацией, так как они больше не могли полагаться на Полярную звезду, которая исчезла с горизонта. Здесь им на помощь приходит участвующий в плавании выдающийся астроном и картограф из Нюренберга Мартин Бехайм, который вместе со своим коллегой и соотечественником Иеронимом Мюнцером многократно посещал Лиссабон, делясь своими большими знаниями с португальцами и получая от них новые географические сведения из их экспедиций. Он обучил их, в частности, определению места нахождения корабля с помощью таблиц о движении солнца, составленных замечательным немецким ученым Региомонтаном Как мы видим, для достижения поставленных целей португальцы использовали лучших ученых и специалистов из разных стран, которых уже выдвигала эпоха Возрождения. Кстати говоря, М. Бехайм вскоре начал работать при поддержке Португалии над осуществлением плана выхода в Индию морским путем, двигаясь на Запад от Европы через Атлантику, но его проект был готов лишь в 1493 году, то есть год спустя после первого плавания Колумба.
Этим плаванием был взят еще один рубеж на маршруте к самой южной оконечности африканского континента. На обратном пути решительный капитан не нашел оставленный им в устье Конго отряд и вернулся в Лиссабон, где в докладе королю он несколько преувеличил успех своего плавания утверждением, что он будто бы достиг самой южной оконечности Африки. Король Жоау Второй был настолько обрадован этим сообщением, которое означало выход на подступы к берегам Индии, что щедро наградил нескромного капитана рыцарским званием и другими почестями.
На следующий год Кау назначается главой второй экспедиции с заданием войти в Индийский океан, держась восточного направления после обхода того конечного мыса континента, который, по его утверждению, он открыл во время первого плавания. Зайдя по пути на юг в устье реки Конго, каравеллы обнаружили там людей, оставленных ими год до этого. Потеряв надежду на возвращение в родные края, они решили остаться жить среди африканцев. После этого вместе с найденными соотечественниками каравеллы продолжили свой путь до мыса Круис на широте северных районов сегодняшней Намибии. Португальцы установили здесь, как они это делали и в других подобных случаях, каменный крест, провозглашавший данное место португальским владением. С этого момента судьба капитана Кау покрывается неизвестностью. Возможно, он погиб в этих широтах, но в любом случае, оказавшись без него, экспедиция вернулась в Лиссабон. Неудача похода капитана Кау временно подорвала реализацию планов Жоау Второго в отношении возможности его каравелл достичь берегов Индии путем обхода южной оконечности Африки. Его решимость найти морскую дорогу к этой магически манящей сказочной стране теперь, когда португальские каравеллы, казалось, были в пределах ее досягаемости, побуждают его организовать невероятную по своей сложности секретную миссию, которая выглядит как настоящий увлекательный межконтинентальный детектив.