Complex sentence: They fled to Arabia where they sought military aid from their hosts to take revenge on the Byzantines but the parties were unable to agree due to quarreling about their differences of religion.
Split into simpler sentences: They fled to Arabia where they sought military aid from their hosts to take revenge on the Byzantines. At first the parties were unable to agree due to quarreling about their differences of religion.