Best sudan history books according to redditors

More to the precise point of your question -- for most of the Middle East slavery existed only in memory by 1962. The slave trade had been dismantled for almost a century (the slave trade had been outlawed, if not terribly well enforced, in varying degrees beginning in the mid-19th century) and the last people to hold slaves were those who came from elite Ottoman families wealthy enough to own household slaves (concubines, which were typically Circassian, and eunuchs, typically Sub-Saharan). As the discussion below between /u/Trigorin and /u/i_like_jam details, Ottoman/Islamic slavery was a different animal when compared to the European variety -- but most importantly to the discussion of Malcom X (and other civil rights leaders) is that in the Middle East, slavery created very different associations and feelings about race. Not to say that race and slavery were not tied in the Middle East, but those bonds were definitely different (and had different aftereffects) than in the US or Europe. For instance, a "black" person descendant from Islamic slavery often doesn't have the same sort of associations as a "black" person in the US, nor do they really feel that they've lived though similar conditions. In fact, the lives of "black" people in the Middle East after the end of slavery has arguably been a more sordid one than in the US (thanks in large part of colonization and de-colonization, economic hardship and civil war), and this is not lost on many sub-saharan Africans living in places like Egypt.

So directly to your question, how aware was Malcom X of these phenomena prior to making Haj? I doubt he knew much, and he certainly wasn't exposed to much while he was there. It should be understood that Malcom X didn't make Haj the way most of the billion plus Muslims make Haj. He rolled up to Mecca in Bentley. He was being watched by the CIA. He was a celebrity, and he was treated like one, especially by the Saudis.

Some additional reading material:

Eve Troutt Powell A Different Shade of Colonialism and Tell This in My Memory

Ehud Toledano As If Silent and Absent

The edited volume Black Routes to Islam is also essential for the relationship between African Americans and the Islamic world.

Davidsons might be a good starting point: http://www.amazon.com/West-Africa-before-Colonial-Era/dp/058231853X

It's far more wide than just Musa I himself, which should give you a broader understanding. It would also serve as a reference work.

The book I'm reading now uses Hunwick's Timbuktu and the Songhay Empire for translations of Tarikh al-Soudan. I'm actually not sure if there's any full translation of Tarikh al-Fattash in English or French... in the book I'm reading, the author mostly seems to be doing his own translations of it and citing it directly. Okay, I bothered to Google, and there's one in English by Christopher Wise, though I don't know if it's any good (it looks like he translated it from a French translation, and not directly).