I highly recommend Ibn Battuta’s travelogue! It’s riddled with his own local prejudices, of course, but it’s a really fantastic insight into a great swathe of the medieval world, including parts of Africa.