Facture pour travail non effectué

Bonjour,
Dans le cadre d'une construction, je suis en rapport avec une entreprise de terrassement. La première partie se déroule bien, je reçois un devis, le signe et les travaux son effectués. Je reçois une facture et la paie.
Pour la seconde partie, je n'ai pas reçu de devis. Le responsable devait me rappeler le lundi soir mais ne l'a pas fait. Il vient amener une machine sur le terrain le mardi mais à cause d'intempéries, ne fait pas le travail tout de suite. Il n'est revenu que le vendredi.
Entre-temps, j'avais 6 hommes sur le chantier qui attendaient : ils ont donc creusé eux-mêmes, à la main et ont fait le terrassement entièrement. Ils avaient auparavant tenté de joindre l'entrepreneur pour qu'il vienne mais celui-ci invoquait toujours les intempéries.
L'entreprise est revenue chercher sa machine le vendredi et me réclame maintenant 3 jours d'immobilistations à 900€HT/jour. Je précise que nous n'avions même pas les clefs de cette machine.
J'ai reçu la facture par mail et je l'ai contestée par mail également.
Quelles suites réserver à cette affaire?
Merci