At around this time, he may also have studied with Jean-Paul Laurens.  In Paris, Deutsch made the acqaintance of artists, Arthur von Ferraris, Jean Discart and Rudolf Ernst, who became his lifelong friend. Through these friendships, Deutsch developed an interest in Orientalist art. His first Orientalist painting was produced in 1881, some years before his first visit to Egypt.