Во время следующей экспедиции в 1921 году Лейпольдт двигался через Южную и Северную Родезию, следуя по маршруту каравана с сокровищами, и получил новое подтверждение того, что находится на правильном пути. Многие местные жители еще помнили давний поход, ибо свирепые лобенгульские воины опустошали округу, как саранча. Отставной майор, его спутник Джэклин и их туземные носильщики вступили на территорию Анголы, не поставив португальскую администрацию в известность о своем прибытии. Район, прилегающий к границе, был настолько отдаленным, что местные власти не тревожили их. Довольно быстро Лейпольдт и Джэклин обнаружили остатки нескольких сожженных фургонов. Следовательно, захоронение должно было находиться где-то неподалеку.
Фургоны стояли у края большой прогалины в непроходимой лесной чаще. Если когда-то туда и была дорога, за прошедшие годы буйная тропическая растительность не оставила от нее никаких следов. Зато в центре прогалины лежал большой камень. Он явно служил ориентиром, но сам не был указателем, что именно под ним зарыты сокровища. Выкопанные рядом с ним канавы свидетельствовали, что от сотворения мира никто не вторгался сюда. На деревьях вокруг прогалины кое-где можно было различить какие-то зарубки. Но гадать, на что они указывают, было бессмысленно. Все обнаруженное говорило, что клад действительно находится где-то в этом районе. Однако искать его наобум, полагаясь лишь на случайную удачу, Лейпольдт не собирался. Он решил впредь методично обследовать окрестности, чтобы выявить наиболее перспективные места.
Вновь и вновь Лейпольдт возвращался к этому уединенному месту в лесной чаще, месяцами ломал голову над тем, как найти ключ к разгадке, и снова рыл впустую. Упорный кладоискатель предпринял еще три экспедиции в Анголу с разными партнерами в 1924, 1925 и 1928 годах. Результатов не было.
Отчаявшись самостоятельно добиться успеха, Лейпольдт принялся искать первоисточник сведений о кладе — Джона Джэкобса. Благодаря прошлой работе в разведке у майора остались обширные связи в полиции, которые и помогли ему в конце концов найти бывшего личного секретаря Лобенгулы, жившего в гостинице «Апельсиновая роща» в Йоханнесбурге. При встрече с ним Лейпольдт выдал себя за внука миссионера, когда-то взявшего маленького Джона на воспитание. Движимый запоздалой признательностью, тот охотно рассказал, как зарывались сокровища. А напоследок даже вручил «внуку миссионера» более подробную, чем все предыдущие, карту местности, где это происходило.
Окрыленный, Лейпольдт предпринял в 1930 году последнюю, и самую основательную, попытку, полагаясь на сообщение Джэкобса. К тому же на сей раз у него было больше денег для оплаты работ, чем когда-либо раньше. Через несколько недель после прибытия на место поисков ему посчастливилось сделать важную находку. В одном из разведочных шурфов оказались останки тех лобенгуловских воинов, которые зарывали сокровища. Лейпольдт приказал копать дальше. Когда же яма углубилась на четыре метра, ее стенки внезапно обвалились, заживо похоронив десять местных рабочих.
Несмотря на эту трагедию, Лейпольдт намеревался продолжить раскопки. Но сделать это ему не удалось. Африканские рабочие считали, что клад заколдован джу-джу и поэтому смерть ждет каждого, кто попытается добыть его. Копать здесь землю — значит рыть себе могилу, заявили они. Вдобавок ко всему начался сезон дождей. Участников экспедиции начала косить малярия. Это было истолковано как прямая угроза могущественных сил погубить всех, если они не покинут это место. Лейпольдт и сам едва не умер от малярии. К счастью, лихорадка отпустила его, но дальнейшие раскопки пришлось прекратить. Едва державшийся на ногах от слабости, он выбрался из залитого водой леса обратно в цивилизованный мир, абсолютно уверенный, что ходил по сокровищам.
После стольких неудач кладоискатель почувствовал себя безмерно уставшим и разочарованным. Ведь только расходы в течение десятилетних поисков золота зулусского короля составили огромную сумму в двенадцать тысяч фунтов, которая могла бы сделать его богачом. Впоследствии Лейпольдт поселился в городке Спрингбок в Намакваленде, где работал инженером-землеустроителем — необходимые для этого знания бывший разведчик приобрел за время поисков легендарного клада, вел переписку с другими охотниками за сокровищами Лобенгулы, хотя сам больше никогда не пытался искать их.
Впрочем, его вера в существование клада и возможность найти его оставалась непоколебимой до самой смерти. Именно поэтому в 1935 году он подробно записал в своем дневнике содержание его разговора с Джоном Джэкобсом, видимо, в надежде, что это поможет будущим кладоискателям: