Fatima consistently presents herself as a dark skinned Berber woman in her 20's. That is a choice, however. Her mastery over Obfuscate would certainly allow a wide variety of other presentations. She chooses to wear an African headwrap and not a niqab or hijab, which is notable considering her supposed history of being a member of the Almohad Caliphate.
Almost everything concerning the supposed history that Fatima gives out, such as belonging to the Almohad tribes, involvement in the First Crusade, and her date of birth falls apart under scrutiny. The Almohad Caliphate did not exist during 1077 when she claims to have been born. The Turks did not need nor have the assistance of Moorish tribes during the First Crusade. Any student of history (or even brief look through an encyclopedia) will quickly dispel the stories Fatima tells about her history simply by comparing the dates she gives to the actual dates that these events occurred. Considering her appearance, dress, and skill at arms, it is more likely that she was a Berber pirate and that her stories about being involved in the Crusades are probably fabrications. Even her name seems unlikely. Al-Faqadi is not a surname, and people from Fatima's stated geographic region used tribal names anyway. More likely, it is a tribute to the clan founder, as haqim and faqadi both mean "wise."
More recently, Fatima has been involved in almost every intrigue and conspiracy popularly spread among Kindred ever since the Anarch Revolt when she was hired to kill the Lasombra Archbishop Ambrosio Luis Monçada. Almost every Kindred familiar with Kindred society has heard about Fatima.
Fatima has recently vanished, never returning to Alamut to claim her reward for killing Moncada. For this, Ur-Shulgi declared Fatima a renegade. She is reportedly in the caves near Mecca, meditating on her loyalties to Allah and Haqim.