Mavado won't have any connection too kabal's story in deception,in mkda his ending stated that he's now going too destroy the Lin Quea clan after he defeated Kano the last member of the BlackDragon clan.In his ending you can see Sub Zero standing behind him as a image too show you it's Sub Zero and him who would be fighting in deception,I just hope he kills frost before Sub Zero.

Well actually, there stories could since they were of rival gangs.

One of Mavado's moves is called "Kabal's revenge" or "Kabal's Return" or something of that kind.

I agree. Mavado and Kabals' only connection this that they were once part of rivial gang members. Of course not anymore since Kabal doesn't work for the Black Dragon.

i think its Kabals Torture or Kabals Demise.. one of the two and yes they are of rival clans im pretty sure this is how it goes, The Black Dragon is made up of Ex-Red Dragons and Mavado wants all of the Black Dragon to die cuz of that... Kabal was an Ex-Black Dragon yet Mavado still "Killed" him but more like as of now he beat Kabal within an Inch of Death