I enjoyed reading H Rider Haggard's stories when I was a boy, but my favourite was not based in Africa. It was called "Eric Brighteyes" and was set in Iceland during Viking times.