They quickly found a willing audience and took the country by storm. They popularised their own dance style, mushosho, as they vied for popularity with rival groups Les Mangelepa, Les Kinois, Les Wanyika and Orchestra Virunga. Many bands were tied to specific venues by resident-band contracts, but Mazembe (now also known as Bana Mushosho) criss-crossed the country and toured in Tanzania and Uganda, setting audiences alight wherever they appeared.
Walibuni aina yao ya uchezaji ijulikanayo kwa jina la mushosho, walizidi umaarufu dhidi ya wapinzani wao Les Mangelepa, Les Kinois, Les Wanyika na Orchestra Virunga. Bendi nyingi zilizuiwa kutokana na mikataba ya kufanya maonyesho ya nyumbani lakini kwa sasa inajulikana kwa jina la Bana Mushosho. Wamezunguka nchi nzima na kufanya maonyesho Uganda na Tanzania, kuwapagawisha mashabiki wao kila waonekanapo.