Rett etter Krimkrigen, i 1859, ble Kölle sendt av til Konstantinopel sammen med Karl Gottlieb Pfander. Her sammenlignet Kölle Koranen og ahadith med Bibelen, og konkluderte med at islam var i strid med Bibelens frelsesbudskap.