The main issues that people are missing here is that the immigration officials will have to interview the couple on the I-130 petition. However, this person is in removal proceedings so the only one with jurisdiction to review and decide the I-485 application to adjust is the immigration judge. That is, of course, if you get past the I-130 interview. The judge then gets another crack at the legitimacy of the marriage and also can decline to grant the adjustment because he/she feels that the foreign national is not deserving. This happens when the person is perfectly eligible for adjustment under the statute, but the judge decides that he/she is going to deny "in discretion". Discretion is based on a whole host of issues, including the person's background, any criminal problems that they may have had regardless of whether a conviction occurred as a result, etc.
Now that there is a removal order filed against you, you can't just proceed as if you were a usual U.S. citizen/foreign national couple. You have severe procedural blocks that you have to face.
I don't think it's necessary to rehash what everyone else has said about marriage fraud and how seriously immigration takes this type of violation. Just be advised that I agree with the individual who said that immigration officers are not as dumb as people like to think. They will get you in separate rooms and ask very personal questions and very basic questions that can only be answered by people who really do live together on an every day basis, i.e., who got up first this morning? Who sleeps on the right side of the bed? What did you wife wear to bed last night? Draw a picture of your bedroom. Where did you go on your first date? What did you have for dinner last Christmas? There are so many questions that you can be faced with - a strange answer on just one can cause a finding of marriage fraud. Just because you have pictures and a couple of bank accounts together does not mean that immigration won't question your marriage. Besides the fact that there is a presumption of fraud now that you have been removed. That presumption is not easily overcome. Think hard before you start listening to people who know others who have tried it and didn't get into trouble. Everyone knows someone like that, but there are probably 100 people that got caught for every 1 that got away with it. You just don't hear about them because they don't live here anymore.