Giving Byzantium another try, I fended off the numerous civil wars after Andronikos III died, and am slowly working my way out into Anatolia again.
I started with a no-CB war against the Ottomans which basically sealed their fate, and just took a big bite out of the Karasids.
I'm going to spend some time building the economy up now, the textile output of Constantinople looks very fruitful.