Surprisingly, there's a lot of it in regards Abis Mal and his development from Return of Jafar to the series:
Why is he so murderous towards his minions in the first episode, "Air Feathered Friends"? Take a closer look — those minions we see are all survivors of his gang from the movie... you know, the ones who tried to murder him for being a bungling leader. No wonder that he'd be happy to start killing them in order to promote success/loyalty. Of course, Abis Mal's own ineptitude ruins him and so he ends up with no supporters at all apart from Haroud.
Why do all of Abis Mal's schemes revolve around him trying to use magic and magical minions? Because with Jafar's power in the movie, he had a huge amount of success; yes, it all went wrong, but that was primarily due to Aladdin's interference. He's tasted the power magic can give him, so of course he wants to keep using it.
Even the tendency for Abis Mal's minions to turn on him is basically repeating the same pattern as Return of Jafar; Abis Mal's "loyal Genie" was playing him like a puppet the whole time there, too.
If Genie's freedom stripped him of the whole "live in a lamp and obey who holds it"" rules, then who's to say that it didn't strip of having to obey the other rules of being a genie? Meaning that, even if Genie's power has been decreased, it's entirely feasible he could now use his greater-than-the-average-sorcerer level abilities to kill people if he wanted. Luckily he's just so gentle and easy-going normally... which adds some serious Nightmare Fuel edge to his rage in "The Way We War".
The episode where Iago gets Genie's powers suggests the other rules still apply.
This might explain why Genie is so competent in Aladdin and the King of Thieves; not only is he far more experienced (and therefore more powerful) he's also fully aware that nothing but his own morals holds him back in a fight.