THE AFRICAN EXPLORER: Before beginning his famous search, this Welsh-born journalist covered the Indian campaigns in the American West