If she's married to him, she's legal, no matter how she came inside the country.
That's not true. Marriage no longer automatically gives you citizenship.