Christians treated Islam as a religious rival only after Muslims settled in to stay

Evidence

Over time, however, it became clear that the new Muslim rulers were here to stay. Muslims affirmed their power, proselytized among Christians and Jews, and dotted the landscape with new mosques; only then did Christians begin to take Islam seriously as a religious rival and to attempt to define it in Christian terms. — John V. Tolan, Saracens, 287