The Fanalis tribe's lack of ability when it comes to wielding magic makes sense with The Reveal that they are actually a non-human race of beast-men that were somehow granted human-like forms. The flashbacks of Alma Torran show that magic was a power granted only to humans to give them a much needed edge over the other more physically powerful races. The Fanalis tribe can barely use magic because they are barely human.
The key to the identity of the Magi who betrayed Solomon was laid in the first two flashbacks we had of Alma Torran. The individuals who were having those flashbacks were Ithnan and Gyokuen, both members of Al-Thamen and enemies of Solomon. The Magi who was shadowed in black in the flashbacks? Sheba, who was the most loyal to Solomon. Since Arba was the other female Magi, that left Arba as the only one who could be Gyokuen. The flashbacks fooled everyone, because we did not take into consideration how the ones who had those flashbacks were all members of Al-Thamen, so of course the one who remained loyal to Solomon would be the one in shadow - they saw Sheba as the enemy and themselves as "just".
Aladdin is a peculiarity because he's the first fourth Magi since the beginning of times. The reason of this is Aladdin is the son of one of the first Magi and Solomon, who created the white Rukh by becoming the white Rukh itself. The Rukh's support and protection is Solomon's way of taking care and loving his son.
Genius Bonus: The language of "Torran" is Cuneiform, one of the oldest writing systems and was the main system used by Sumeria.
Judar's hatred causing him to generate lots of black Rukh, enough to gain a Third Eye and evolving his Magic Wand into a Magic Staff, has more sense if you remember that his brain was manipulated into forcefully falling into depravity. He never chose to fall by himself; but now he has a reason to hate everything and everyone in the world, he practically fell into depravity on his own this time, meaning that he fell twice. No wonder Belial compared him with Ill Ilah itself.
Jamil was raised to be a complete bastard by his adviser, who left him saying that ten years from then a magi would come and choose him. Said adviser was almost certainly a member of Al-Thamen, trying to stir up trouble by creating an evil king. That's why Judar was there to shut the dungeon, he had come to help Jamil get through it at the behest of Al-Thamen.
The timeskip ends up revealing one of the major holes in the Kou Empires plans for uniting the world. Specifically the fact that the Kou Empire has most of its people serving in the military. Not only were they never taught how to do anything except fight, but creativity was all but lost in their means of uniting the people as one by destroying all culture except Kous. The Kou Empire would have stagnated and lead the world to its own self-destruction when the military turned upon itself in order to continue to have a purpose.
Ja'far is appalled at Sinbad for trying to recruit children (specifically Aladdin, who is 10 years old at this point), to help him defeat the Fog Troupe. At the time, it seems like just another instance of Ja'far playing the Straight Man to Sinbad. Then, much, much later, you find out that when Ja'far was 10, he was a hardened child combatant in a fiercely, intensively abusive military subdivision of assassins.
What, exactly, must have been done to Ja'far starting in his very early childhood in order to turn him into the character he's introduced as in Sinbad's Adventures at the Improbable Age of just 10 years old.
Judar's a Magi who himself has "fallen into depravity", and we know thanks to Aladdin's dose of Solomon's Wisdom on Judar that he was kidnapped and seized by Al-Thamen at birth; now start to think about all the horrible, horrible things Al-Thamen must had done to Judar that broke him enough to curse his fate and become the Psychopathic Manchild he is today.
It's later revealed that Al-Thamen manipulated the chemicals in his mind with Black Rukh, forcefully causing him to fall into depravity.
Aladdin's love for girls and boobs has always been played for comedy but - what if it's his way of coping with the fact that he have never met his mother and never experienced her warmth?
...one problem, when Aladdin was the only one not susceptible Umm Madaura's hormone manipulation, it is specifically noted that he was able to resist her spell because he has no memory or desire for a mother.
Yet on the other hand it's possible that the reason why he's so enamored with the female form has less to do with a mother's warmth and more to do with "softness". In the Room of Fortitude he must have slept on hard surfaces with only the turban as being "soft" - the wideness of the sky, the softness of beds and other bodies, other people, must have been an experience for him.
So the Djinn exist within the dungeons until someone can conquer it and that Djinn then leaves the dungeon with the dungeon conqueror as a metal vessel. The first dungeon appeared 14 years before the beginning of the story and was conquered by Sinbad shortly after. So it follows that dungeon conquerors and metal vessels should have only existed for the past 14 or so years. But if you look at pictures of Pernadius Alexius (Scheherazades first kings candidate) he clearly has a metal vessel as seen here. Am I missing something?