Medieval Christians could align with Muslims against pagans over monotheism

Evidence

William of Rubruck recounted how he had had to point out, ‘the Saracens agree with us in that they say there is one God; they would therefore be on our side against the ¢uims’. — Norman Daniel, Islam and the West, 265