Contestation de paiement de factures sans devis préalable

Bonjour,
Nous avons fait poser un portail et nous avons reçu la facture correspondant au solde du devis établi au préalable, puis nous avons eu une 2ème facture pour un surcoût suite à une différence de côte sur la longueur du portail.
Hors nous n'avons pas été informé et n'avons signé aucun devis pour nous préciser ce surcoût...
Nous lui avons dit que nous ne réglerions pas la facture, et il nous a fait parvenir une autre facture pour le temps supplémentaire passé et la maçonnerie non conforme... tout ça sans devis non plus...

Sommes-nous dans notre droit en ne lui réglant pas?

Merci pour vos réponses.