I suggest reading Sandy 1's guide to vault treasure hunting. ( available free on this site) The guide is full of great information. I have found things in the USA that are also in Iran, so I would assume the same people probably visited Africa at some point.
It will explain to you to look for bigger markers first, and they will guide you to places.
I hope this helps you start your journey.
Happy hunting!