Ronnie Graham's The World of African Music (Pluto Press/Research Associates, 1992) states that Tanzania's DDC Mlimani Park Orchestra recorded several albums and singles in the early '80s under the name "The Black Warriors." Doug Paterson told me a few years ago, though, that The Black Warriors were actually a subgroup of Mlimani who recorded in Nairobi without permission from bandleader Michael Enoch. For this transgression they were expelled from the group, only to return later.
Whatever the true story, in the early '90s Flatim Records in Nairobi compiled six Black Warriors 45s into a compilation cassette, Tunazikumbuka Vol. 20 (AHD [MC] 038), which I present here. This cassette is compiled from vinyl pressings rather than the original source tapes, and Flatim cassettes are well-known for their dodgy technical standards. The quality of the musical performances shines through nonetheless, and I'm sure you'll enjoy hearing alternate versions of some Mlimani classics.
The Black Warriors - Nawashukuru Wazazi Wangu Pts. 1 & 2
The Black Warriors - Zimbabwe Pts. 1 & 2
The Black Warriors - Bubu Ataka Kusama Pts. 1 & 2
The Black Warriors - Nalala Kwa Tabu Pts. 1 & 2
The Black Warriors - Najuta Pts. 1 & 2
The Black Warriors - Uzuri wa Mtu Sio Sura Pts. 1 & 2
Download Tunazikumbuka Vol. 20 as a zipped file here. The artwork at the top of this post is by Tanzanian artist Mwamedi Chiwaya, and is in a style called Tingatinga. It is taken from this website.