Od 1907 do 1910 studiował w krakowskiej Akademii Sztuk Pięknych pod kierunkiem Józefa Pankiewicza, po ukończeniu nauki razem z Szymonem Mondszajnem wyjechał do Paryża. Mondszajn powrócił na rok do Krakowa dokończyć studia, Mojżesz pozostał w Paryżu i tam kontynuował naukę. Zamieszkał na Montmartrze, w słynnym „Bateau Lavoir”, ale w krótkim czasie nawiązał bliskie kontakty z bohemą żyjącą w dzielnicy Montparnasse i tam się przeprowadził, zamieszkał w „La Ruche”. Łatwo nawiązywał kontakty, więc szybko stał się artystą powszechnie znanym, nazywano go „Księciem Montparnasse”. Do grona jego przyjaciół należeli Marc Chagall, Amedeo Modigliani oraz Chaim Soutine, który tworzył w podobnym stylu. Utrzymywał też żywe relacje z innymi polskimi emigrantami m.in. Tadeuszem Makowskim, Eugeniuszem Zakiem, Melą Muter, Romanem Kramsztykiem, Ludwikiem Markusem, Janem Wacławem Zawadowskim, Szymonem Mondszajnem, Janem Hrynkowskim. Jego twórczość została zauważona przez krytyków m.in. André Salmona i Adolfa Baslera, który został jego mecenasem. Otrzymywał również stypendium od anonimowego mecenasa pochodzącego z Rosji, w późniejszym czasie mecenasem Kislinga był znany marszand i kolekcjoner Leopold Zborowski. W 1912 razem z Pablem Picassem i Juanem Grisem wyjechał do Céret, powrócili na początku 1913. Po wybuchu I wojny światowej wstąpił ochotniczo do Legii Cudzoziemskiej, podczas bitwy nad Sommą został ciężko ranny. W 1915 otrzymał obywatelstwo francuskie, przez rok podczas rekonwalescencji przebywał w Hiszpanii. W latach 1917 i 1920 odbył podróże artystyczne na południe Francji, w 1919 w Galerie Druet miała miejsce jego pierwsza wystawa indywidualna.