Aunque en 1872 Rhodes sufrió un ataque al corazón, se recuperó, pudiendo también investigar las posibilidades de descubrir oro junto a su hermano, marchando al norte y llegando hasta Mafeking y Murchison.