W 1918 po raz pierwszy wyjechał do Céret, podróż odbył pod wpływem malarza Pierre'a Brune'a, którego spotkał w Paryżu. Spotkał tam Chaima Soutine, który przyjechał malować na zlecenie Léopolda Zborowskiego. Krémègne od 1918 do 1920 roku namalował serię czerwonych aktów, w 1919 w galerii Żaka Powołockiego odbyła się pierwsza indywidualna wystawa artysty. W 1923 poznał Birgit Strömbäck, szwedzką guwernantkę rodziny Noblów mieszkających na Montparnasse, w tym samym roku wzięli ślub. Umowa, którą podpisał z Paulem Guillaume'em, dała mu pewną swobodę finansową i mógł opuścić La Ruche. Sukces i różne temperamenty sprawiły, że oddalił się od Chaima Soutine. W 1924 odbył podróż Udał się na Korsykę, w tym samym roku urodził się jego syn Fred. W 1925 zmarł Maurice Loutreuil, artysta z którym regularnie tworzył. Krémègne należał do grupy Pré-Saint-Gervais, jej członkami byli również Béatrice Appia, Eugène Dabit, Georges-André Klein i Christian Caillard. W latach 1926–1929 przebywał w Cagnes, w międzyczasie, w 1927 podróżował do Szwecji, a w 1929 do Périgord.