Artisan litige sans devis signe

Bonjour,
Je suis artisan peintre> J ai commence des travaux de peinture sans signature de devis car le client vit a l etranger et j ai fait plusieurs chantier avec lui sans problem.
Il a charge une personne de ses affaires qui m a fait refaire faire le devis 3 fois apres des changements et n ai pas d accord avec le montant final alors que j ai commence les travaux depuis 9 jours et paye les fournitures(2500e). Il me menace d arreter le chantier sans contre partie me disant que rien n a ete signe. que puis je faire?