I think it’s fair to say that most Xander writers have tried their hand at a Xander in Africa fic at one point or another. (I know I have…) A number of them came from the scatterlings and orphanages ficathon back in 2006, and it would be easy to just point to all the stories there, but for the sake of spreading the love, I’ve chosen a couple from there and the rest from elsewhere on the interwebs
All Who Wander by Aeneas is a wonderful example of the genre. Xander goes to Libya searching for slayers. Things go downhill, fast! This story has got angst up the wazoo, but it’s also aching beautiful and if you haven’t read it, go do so, now! BTW, this is in three parts - start with part on the bottom tag - Libya)
(As an aside, but not part of this list, there’s also a sequel in which Buffy follows in Xander’s footsteps -
Outpost. It’s equally lovely and I live in hope at some point it becomes more than a one-shot - a girl can dream!)
( Get ready to show your passports at the border )