And here I am struggling to play with the Zoroastrians
And it seems that the Teutonic appeared somewhat earlier. Probably the pagans began to conquer Europe (which is rare), and they came to break up the party.
Edit: EQ, it seems that the Abbasids survived!
Kill one Abbasid and two more will take their place. Hail Abbasid.