Entre 1836-38 Kotschy junto con Joseph Russegger realizaron un viaje de investigación por Cilicia, Siria, Egipto y Sudán.