Ситуация в стране заходила в тупик. На предложение сдаться запертые в горах повстанцы отвечали: «Почему мы должны сдаваться? Мы держимся крепко и отбрасываем белых каждый раз, когда они нас атакуют… если белые устали от борьбы, они могут прийти и сдаться». Это они, конечно, храбрились. Ситуация с нехваткой продовольствия рано или поздно дала бы о себе знать, но блестящей победы англичан все равно не получалось. Получалась затяжная партизанская война, которая окончательно погубила бы Родса в глазах английского общества. Это заставляло его искать возможности для переговоров.
В конце концов вожди посланцев согласились встретиться и поговорить, если Родс явится на встречу лично, безоружным, в сопровождении не более трех человек. Он согласился и 21 августа явился в горы Матапос. Он убеждал туземцев сложить оружие, заверял, что лично займется расследованием злоупотреблений своих чиновников и повстанцы не понесут никакой кары. Его собеседники оказались не слишком сговорчивыми, потребовалась вторая встреча 28 августа. Она оказалась еще более сложной. В том числе из-за присутствия бывшего секретаря Лобенгулы, образованного африканца Карла Кумало. По его словам, он был арестован в Булавайо сразу же после начала волнений. Достаточным основанием для подозрений на его счет полагали образованность в сочетании с цветом кожи. Затем его пытались убить «при попытке к бегству». Но рана в голову оказалась несмертельной, он отполз, спрятался и затем примкнул к повстанцам. Кумало был неплохо осведомлен о политической обстановке не только в Капской колонии, но и в Англии. Знал даже, что по поводу деятельности администрации Родса ведется расследование. Знал, что в связи с этим расследованием в Южную Африку прибыл «индуна королевы» – сэр Ричард Мартин. Туземцы захотели переговорить с Мартином лично, для чего была назначена третья встреча – на 9 сентября.
Присутствие «индуны королевы» ничего не решило, Мартин оказался не слишком блестящим дипломатом, во всяком случае он не знал, как вести переговоры с туземцами. Видимо, верный тон нашел все-таки Родс. Он предложил разделить страну на 12 округов и поставить во главе каждого одного из индун. Они будут управлять проживающими там соплеменниками и осуществлять посредничество между ними и колониальной администрацией. Индунам было положено жалованье. Кроме того, Родс пообещал отказаться от репрессий против участников восстания, сохранить за матабеле ряд земель и начать раздачу продовольствия населению. Разоренной восстанием стране грозил голод. Не то чтобы все данные африканцам обещания потом выполнялись, но все же геноцида не случилось, матабеле и ныне проживают в независимом Зимбабве и доставляют немало хлопот угнетающим их машона.
Еще одна встреча с англичанами, состоявшаяся 13 октября, знаменовала собой конец восстания матабеле. Усмирение «мирных» машона продолжалось еще год, последние очаги восстания подавили в конце 1897-го.
Блестящим успехом Родса умиротворение Родезии не назовешь, и все же благодаря своей поездке в Матапос он несколько поднялся в глазах общественности. Это был действительно смелый поступок, и сам он считал его своим звездным часов. Во время переговоров англичане обнаружили в одной из пещер богатое захоронение, как выяснилось, принадлежащее отцу Лобенгулы, прославленному зулусскому полководцу. Поначалу захоронение разграбили, но потом Родс позаботился, чтобы все вернули, и завещал похоронить себя неподалеку.
Почти весь 1896 год он провел в Родезии и лишь в декабре вернулся в Кейптаун. 27 декабря отцы города дали в его честь торжественный обед, во время которого Родс произнес прочувствованную речь: «Если мне разрешат поделиться тут своими мыслями, то я хочу сказать, что постоянно преуспевающий человек не знает по-настоящему ни себя, ни своего характера. Надо пройти период бедствий. Тогда вы поймете, кто ваши подлинные друзья». 1897-й прошел для него в кипучей деятельности. В этом году из Кейптауна в Булавайо начали ходить поезда, были приняты меры по развитию сахарной промышленности в Натале и расширению производства фруктов на бурских фермах Британской Южной Африки. В 1898 году Родс создал свою собственную политическую партию, которую назвал Прогрессивной.