I do not understand what you mean by saying that you took the documents (presumably about your husband's previous engagement or intention to get married) to immigration. If he already had a green card, what was the purpose of doing that? Was he under revocation or deportation proceedings at that time? Had immigration requested the documents for some other reason? Now you say that the immigration judge has denied his explanation. This may mean that he has been ordered deported and you may have a limited time to appeal or ask for another hearing. You should see an experienced deportation attorney right away.
This above is only general information and is not legal advice. It does not create an attorney-client relationship.
Roger Algase
Attorney at Law
New York NY
algaselex@gmail.com