Thank you for your question. I look forward to working with you to provide you the information you are seeking for educational purposes only.
If you show the fence is on your land and have a survey to prove it, then your neighbor had no right to enter onto your land or put his fence on your land.
If he is saying the fence is not his on the official court record, you tell the judge you want in the court order that the defendant said the fence was not his fence, which because it is on your property makes it your fence and as it is your fence you can remove it and the neighbor cannot stop you.
I would suggest to you that you proved your claims though if the fence is on your property and that you have pictures of the old and new fence plus the survey.
I truly aim to please you as a customer, but please keep in mind that I do not know what you already know or don't know, or with what you need help, unless you tell me. Please consider that I am answering the question or question that is posed in your posting based upon my reading of your post and sometimes misunderstandings can occur. If I did not answer the question you thought you were asking, please respond with the specific question you wanted answered.
Kindly remember the ONLY WAY experts receive any credit at all for spending time with customers is if you click on OK, GOOD or EXCELLENT SERVICE even though you have made a deposit or are a subscription customer. YOU MUST COMPLETE THE RATING FOR THE EXPERT TO RECEIVE ANY CREDIT, if not the site keeps your money on deposit.
Also remember, sometimes the law does not support what we want it to support, but that is not the fault of the person answering the question, so please be courteous.
This is NOT the practice of law nor is it legal advice to you, it is merely educational information for you to use to seek out a licensed attorney in your state to get actual legal advice from them. Please use sites such as http://www.martindale.com or http://www.lexmundi.com or http://www.hg.org to find a local attorney to get actual legal advice in all matters.