What are the chances for a deported girl to get back into the United States if petitioned by her US citizen and active duty Army boyfriend with a fiancee visa?

In the Army an active duty soldier cannot bring his girlfriend into the states, however if they were to get married he can bring his new wife to the U.S however she will not be afforded the same right as a U.S citizen.