When you guys got married, you being in the military, she knew what may lie ahead...
I am sorry you find yourself here, truly I am and not to be down on you, however when you yourself gave her permission to bring another man into the marriage, you need to truly ask yourself what did you expect?
Marriage is sacred IMO, there are ups and there are downs, you ride these out together...You were deployed, did you cheat? After giving her permission to do it, did you turn around and do it yourself?
May All Who Seek To Take My Life Be Put To Shame And Confusion; May All Who Desire My Ruin Be Turned Back In Disgrace. ~Psalm 40:14~