There is a lot more to your question than an email can answer. The reason for your fiance being arrested by ICE will be an issue (simple overstay, or a criminal charge), and if he has already accepted voluntary departure instead of remaining to adjust through marriage. You need to set a consultation with an immigration attorney. A fiance visa may be somewhat faster in general, but it may not be a realistic option for you.
Answered on May 09th, 2012 at 1:33 PM