Christians explained Islamic conquest as prophesied punishment for their own sins

Evidence

The prophecy of Methodius foretold that the Arabs, for the sins of the Christians, would leave the desert in such numbers and strength as to dominate the world until a king should arise to free the Christians and subdue the Ismaelites in their turn. — Norman Daniel, Islam and the West, 721