Welcome to the forum! When you get a chance, and assuming you wish to do so, please introduce yourself in the Introductions thread.
This is a tough situation, since the decision to deploy to a new location is not your ex's to make, but the decision of his higher officers. In this case, you can work with Stay At Home products, to help keep him where he is. I would surround a photo of the current base and his picture with candles dressed in Stay At Home oil, as well as ring the entire work with a circle of Stay At Home sachet powder. Burn those candles down, take any wax remains and bury them in your back yard. You can find those products here:http://www.luckymojo.com/stayathome.html
Additionally, if you know the name of his CO or whoever is calling the shots on his deployment, work Influence products on him/her to help affect the right decision. You can do a skull candle on that person, or else dress a candle in Influence oil and burn it on top of a photo of that person and the current army base. Take any wax remains and throw them at a crossroads.http://www.luckymojo.com/products-influence.html
For any of these works, I would add St Expedite to the process, as it sounds like time is of the essence. St Expedite can add speed to any results, so petition him for help in your situation.http://www.luckymojo.com/saintexpedite.html
I hope this helps. Good luck!