隣地整地後に見つかった基礎の越境に関して

[DUKE]

初めまして。ご意見をいただけませんでしょうか？
土地を購入した時点で南側隣地は雑木林だったのですが、家の建築の途中で隣地が整地され分譲されました。その南側隣地はうちのよりも低い土地です。
我が家の完成後1年が経過したころに隣地の建設が始まったのですが、お隣が接する道路に合わせて土地を掘り下げ均したところ、うちの土地の土止め（？）として四段積まれたブロックの下のコンクリート基礎が隣地境界線を越えてお隣の土地に約10cmほど3メートルに渡ってはみ出していました。
写真は見にくいですが、写真左側が四段積まれたブロックで、その下のコンクリート基礎がはみ出しています。
お隣の不動産屋からフェンスを立てるのに邪魔になるからこのはみ出したコンクリートを削るので、その作業費を負担するようにと要求されています。
このような場合はやはり隣地境界を越えているのでうちで負担すべきなのでしょうか？
アドバイスいただきたくお願いいたします。