Он вернулся в Родезию как раз тогда, когда началось второе восстание матабеле. Это было в 1896 году. К тому времени Бёрнхем был уже заметной фигурой среди пионеров Булавайо, и сэр Фредерик Каррингтон
[185], который командовал войсками, взял его в свой штаб. Второе восстание было более серьёзным, чем первое, 1893 года, и поскольку Компания не могла с ним справиться, на помощь ей были отправлены имперские войска. Но даже с такой помощью война грозила затянуться до сезона дождей, когда войска должны были пойти на зимние квартиры. Если бы это произошло, то содержание войск легло бы на плечи Компании, а она уже потерпела убытки от разорительных последствий чумы крупного рогатого скота и от расследования, которое произошло после рейда Джеймсона.Поэтому Каррингтон искал способы, которые привели бы к немедленному окончанию войны.
Молодой колониальный чиновник, комиссар округа Армстронг предложил, что войну можно окончить, уничтожив «бога» или верховного жреца Умлимо, который был главным вдохновителем восстания.
Этот верховный жрец подстрекал восставших убивать женщин и детей и давал им обещания поразить белых солдат слепотой и превратить их пули в воду. Армстронг уже обнаружил секретное убежище Умлимо, и Каррингтон приказал Бёрнхему пересечь вражескую линию, найти бога, схватить его, а если это не получится, то уничтожить.
Это было самое опасное приключение из всех. Умлимо прятался в пещере на вершине высокого холма. У подножья холма находилась деревня, где собрались два полка численностью по тысяче воинов в каждом.
Территория на многие мили вокруг деревни патрулировалась отрядами врага.
Для белого человека шансы достичь пещеры и вернуться были сто к одному. Сложность путешествия иллюстрировалась хотя бы тем фактом, что Бёрнхем и Армстронг не способны были передвигаться быстрее, чем одну милю в час. На последнюю милю они потратили три часа. Когда они достигли пещеры, где скрывался Умлимо, они спрятали своих пони в кустарнике и начали восхождение.
Прямо под ними лежала деревня, такая близкая, что они могли чувствовать запахи готовящейся еды и слышать в жарком полуденном воздухе голоса воинов. Они лежали, недвижные, как гранитные валуны вокруг, или ползли вверх по шатающимся камням, которые могли сорваться и поднять шум в деревне. После часа такого сложного восхождения они неожиданно оказались у пещеры и увидели Умлимо. Бёрнхем понял, что взять его живым в этой крепости будет невозможно, и сомнительно даже, что они сами смогут покинуть это место. Поэтому он, подчиняясь приказу, выстрелил и убил человека, который хвастался, что может превращать пули врагов в воду. Звук выстрела взбудоражил деревню, как камень, брошенный в муравейник. В одно мгновение вельд под ними почернел от бегущих воинов, и поскольку скрываться больше было нельзя, белые люди вскочили, чтобы бежать, а гневные вопли внизу говорили им, что их заметили. Тогда же две женщины, возвращавшиеся от ручья, где они брали воду, увидели двух пони и побежали, криками поднимая тревогу. Последовавшая погоня длилась два часа, и кафры так заполонили всю территорию, что Бёрнхем не мог двигаться в одном направлении и вынужден был уклоняться, разворачиваться и делать петли. Один раз белые даже вернулись к тому самому холму, с которого началась погоня.
Но в итоге они спаслись от ассегаев и пуль и благополучно прибыли в Булавайо. Этот подвиг был одним из главных причин окончания войны. Матабеле поняв, что их лидер был такой же смертный, как они, что он не мог, несмотря на свои обещания, совершать чудеса в их пользу, пали духом. Когда лично Сесил Родс предложил им мир, они приняли его условия. В тяжёлые дни осады, когда рацион был скуден, от лихорадки и недостатка пищи умерла маленькая дочь Бёрнхема, которая была первым белым ребёнком, родившимся в Булавайо. Эта и другие причины заставили Бёрнхема покинуть Родезию и вернуться в Калифорнию. Возможно, он тогда думал, что никогда больше не приедет в Южную Африку, но, несмотря на его отъезд, память о нём сохранилась.
Бёрнхем не долго оставался в Калифорнии. Сразу же началась охота за золотом на Аляске, и, захваченный старой неугомонностью, он оставил Пасадену с её голубым небом, тропическими растениями и забастовками трамваев ради новых, необжитых земель Клондайка. Бёрнхема всегда привлекали места, которые находятся в становлении, а не те, в которых уже всё установилось. Он участвовал в создании нескольких великих сообществ — Аризоны, Калифорнии, Родезии, Аляски и Уганды. Как он сам однажды сказал: «В жизни на фронтире меня больше всего привлекает созидательная сторона, строительство страны, где можно видеть силу белого человека. Когда место уже освоено, оно мне не очень нравится».