Your reference to the Führer is reminding me of the deranged man sitting on the train close to me just today, who was going on a long rant about how much he hated France (in French, I should add - not sure what his nationality was, though he was of African origin in any case), and at one point was talking about how the Führer had been right. I never did quite catch what about, exactly, but I suppose he meant invading France.

Anyhow - I've read very little of "Kara ben Nemsi", no idea what they are like really. If they're anything like the "Winnetou" series, the accuracy is actually fairly impressive for someone who's never been to the places he writes about, but there might indeed be some ideological issues. May is terrible about the "noble savage" idea - most of his American Indians are either very noble or misled by evil Europeans.

He also has a series of books set somewhere between Napoleon and the Franco-Prussian War that I recall liking, but then again I must've been 13 or so when I read them, so who knows.