Nada the Lily, by Haggard, Henry Rider

Nada the Lily is an historical novel by English writer H. Rider Haggard, written in 1892. It is said to be inspired by Haggards time in South Africa (1875-1882).
The novel tells the tale of the hero Umslopogaas, the illegitimate son of the great Zulu king and general Chaka, and his love for "the most beautiful of Zulu women", Nada the Lily. Nada the Lily is unusual for a Victorian novel in that its entire cast of characters is South African and black.