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