His fame came afterwards.
During this expedition Baden-Powell gave brilliant evidence of his capacity as a general.

He had drawn up a plan for an attack by his own and another column upon a great chief named Wedza, who lived with his warriors in a mountain consisting of six rocky peaks ranging from eight hundred to a thousand feet high.

On the top of these peaks were perched the kraals, while the mountain itself, nearly three miles long, resembled nothing so much as a rabbit-warren, being a network of caves held by the burrowing rebels.

Wedza's stronghold was steep, and its sides were strewn with bush and boulders; only by narrow and difficult paths was it accessible, and these paths had been fortified by the Matabele with stockades and breastworks.

This important and well-nigh impregnable stronghold was held by something like sixteen hundred Matabele--six or seven hundred of whom were real fighting men.
Baden-Powell, nevertheless, drew up his plan for the attack, and sat down to wait for the other column which was to act with him.