My Ex fiance went to the army?

You are better off without this loser. Not all military men are the same, nor are their significant others. It is a shame that he felt like he couldn't trust you, but you have to remember that is his problem not yours b/c it sounds to me like he had no reason to believe that you would cheat on him. Best of luck in the future!