Imho part of the problem is that the AI will prioritize religious enemies over members of it's religious group. The ottomans will leave the Mamluks alone most of the time and just expand in the Balkans and into Russia. They're thus too weak when they need to face Austria later on.