After 1.07b playing Nubia became ... harder. Like we did not have enough suffering before, developers made it harder. Why ? Well because we dont have that nice holly war CB on our southers neighbours anymore. In the times of 1.06 we prayed to be invisible for Fatimids, then waited Axium-Abbisinian war, they took them both. Today we inhabit in a belly of dead camel much much more often.
I had like 10 attempts so far. Here some advice if you find masochistic pleasure in playing Nubia without using beard designer:
1. At the begining of game ALWAIS declare war on Fatimids. This buys you time for Egyptian fractions to gather, and some Sultan haters to emerge. You war is going to last few month then doomstack comes. Dont let it plunder you just surrender, this reduces chance of immediate war from Alexandria and Quena.
2. Marry princess of HRE, paradox made it celibate last patch, but you already got 1 child, and after all sometimes celibate bring a child, it must be magic of good tumble

3. Marry your heir to EHE princess when he is ready. 2 Empire allies will repel smaller predators from you.
4. Either get epic good chancellor(search global and invite or marry your courtier and invite her back) or convert to heretic(sent your patriarch to study cultural tech, that increases a chance for him to convert to herecy).
5. You must conquer Axium + Gondar as fast as you can. Because your main enemy is not Fatimids, they just take Aswan from you but wars for Axium from them are rare. Main enemy is Sana. They use 5k Hashashin stack to invade Abbisinia, and if you dont have enough force to counter it you lose.
6. Pray a lot

7. Be prepared to start over a lot, first years are luck dependant.
8. After you get Abbisinia + Sanna gather gold and spam assaination on Egypt. If you allow 500 piety Sultan to live, then say bb to your nice kindom.