The USCIS will figure things out. Believe it or not, it won't be the first time a service member is married to a foreign national.