Ive just played the first 30 years with QQ. Georgia allied Gazimukuh, so I invaded Shirvan first and as soon as I had the spynetwork finished. Conqured them, but waited with the peace talks. Then took on Georgia and Gazi. Took the Shirvan lands to connect with the new Gazi lands (both where left a tiny land to reduce AE and get some extras). Georgia I force vassalized and then pressed there reconquest and made a big Georgia. AQ got run over by coptics and converted, so I also vassalized them. Then Mushasha was suddenly without real allies and they too where force vassalized (original Bitlis was annexed before that, so no -1).
Then Mameluks rivaled me and while cleaning up the Mushasha, they attacked me (havent played in a year or so and its really great to see the AI press their advantage!).
But they stood no chance (even with my disloyal vassals), because the Mameluks had poor military tech and no really good leaders. They where tech 4 and I was tech 6 and they melted like natives in the sun. Then Venice pressed their luck and Mameluks where dead. But I didnt take a single province, just some money and forced them to unrival me.
I would much rather have them help me/not be weakened against the Ottomans (I think its funnier game to have big baddies as enemies, than ally them

). (btw didnt ally anyone, should be enough with your vassels).
Long story short, unless either Mameluk or QQ king dies shortly into the game, you should have a serious mil tech advantage. Press that.