|“||Forgive my mistress for not saying goodbye to you personally. Remember your promise to her, my friend.||”|
Khalid used to be a labourer in Morocco before Diallo took him in. He found the work harsh and does not miss it.
He and Diallo helped build her daughter, Aissatou.
Currently he and Diallo are travelling from Timbuktu to Marrakesh on a diplomatic mission; she has been assigned to act as an envoy to the Moroccan court by Sultan Tall of the Toucouleur Empire, but is happy to bring Phileas Fogg and Passepartout along for the ride.
Khalid seems to have some kind of relationship with Diallo. By snooping around, Passepartout can spy the two of them working on something in secret together, although he cannot see what it is. Returning to where he saw them before he can discover Aissatou, an automaton who by all accounts seems to be sentient and think for herself. She will ask who he is and if he is a friend of her mother before saying that she feels cold and needs her mother. Diallo will be angry at Passepartout for putting his nose where it doesn't belong before running off to help her daughter.
Later, Diallo and Khalid will explain to Passepartout that because she is infertile and can therefore have no children of her own to continue her legacy as a griot and make sure her people's history does not die out, she decided to build herself a daughter. The two of them built Aissatou together and, using a special script that she invented herself, Diallo engraved Aissatou a shard that would give her a soul. She does not trust the Artificers Guild, believing that if they knew about her daughter they would take her and examine her piece by piece to discover how a lone African woman did what they still haven't managed to do. In order to protect Aissatou she keeps her a secret from the rest of the world, and now that Passepartout knows she offers him Aissatou's Shard, a deep blue control shard that used to be her brain before she got a new one, in order to buy his silence. Before leaving the pair in Marrakesh, Khalid asks Passepartout again not to betray Diallo and her daughter.
If, in Madras, Passepartout had a run in with the Sisters of Didacus and offered to help them find an automaton with a soul, he can use the telegraph office in Marrakesh to contact them. There, after checking his morals at the door, he can betray Diallo and her daughter by either sending the Sisters Aissatou's Shard that Diallo gave him or by giving them the location of Aissatou herself, after which he will receive a message from Sister Panimalar, containing a large reward and thanking him for his help.
Khalid is more subdued and sombre than Diallo, but also more accommodating. He is more merciful also, being the one to prevent Passepartout's death if he betrays him and Diallo.