His predecessor would’ve been H. Rider Haggard who, while generally considered an archracist because of how he developed the savage stereotype, had African heros as well and pretty deep respect for zulu culture. Haggard even wrote a book with a white villain and black protagonists. He generally was extremely misogynistic though.

You can also see haggard’s influence on burrough’s Mars books.