Allí conoció entonces al famoso viajero y espía catalán Domingo Badía y Leblich, más conocido como Alí Bey, gran amante también de la lengua árabe y de las ciencias naturales, pero diez años mayor que Clemente, a quien logró engatusar para tomar parte en un aventurado proyecto científico (luego resultó ser de espionaje) en el norte de África por cuenta de Manuel Godoy.