Litige fondations voisin

Bonjour, nous venons de faire bâtir notre maison et avions un accord avec notre voisin pour venir poser nos terres contre son mur construit cet été afin d'avoir un terrain assez plat. Le jour où le terrassier est arrivé et a commencé son travail cela a déranger le voisin car il a trouvé que la terre montait trop haut . Pour info nous sommes plus haut que lui et la terre arrivée à 3/4 de la hauteur de son muret. De ce fait il a fait tout enlever à notre terrassier et a interdit de mettre des terres contre son mur. j'ai appelé ce voisin et essayer de m'expliquer trouver une solution et lui rappeler notre accord mais en vain . 

Maintenant que plus de terres contre son mur nuis nous sommes aperçus que ses fondations sont chez nous pour 18cm sur 23 mètres de long.

Nous lui avons dit qu'il est en tord et que si nous ne trouvions pas d'accord rapidement nous ferons intervenir qui de droit. Celui ci me dit que c'est normal d'avoir des fondations pour un mur. Je lui ai répondu oui mais chez vous pas chez nous! 

Besoins de vos précieux conseils pour cette situation qui semble fermé

Pour info le maire de la commune est au courant et apparemment ce sont des personnes qui ont déjà beaucoup de soucis avec d'autres voisins et lui me conseil de faire un courrier et si ils font le mort constat huissier.

Qui paiera les frais? 

Merci a ceux qui répondront