I've never really seen the Hungarians making any progress against them and the Seljuks always lose ground early until the Kwarezhmians overrun them As for the historical side, it was a great feat for the Empire to survive the Arab onslaught. Many people still seem to view Byzantine history as a history of continuous decline, but no ailing state survives over a millenium...