Using your re-enlistment money to invest in RE is a great idea and your spot on with the residential multi-family.

I am planning on saving as much as I can during my 4 year enlistment.

He then says that if I don't get him out of the lease, he will re-enlist with the army and be deployed so I have to "legally" let him out of the lease and cant report anything to the credit bureaus cause he is deployed now...

I think you'd need to enlist the help of a local Realtor.

I may have to re-enlist, but I would like to avoid that if possible.Should I focus on paying down the rest of that debt, or should I switch gears to saving up for a down payment on the investment property once the first three loans are paid off?

That is a great idea, I can enlist other people to go in with me.Thanks BP Family!!!

Own a property in VA(looking to rent it out.)Wife still enlisted, just relocated to NJ for two years looking to maximize investments here in NJ?

I would look more at the officer side instead of enlisted...

The lender may require documentation showing intent to re-enlist with a letter from your command stating you are eligible, documentation showing you are already re-enlisting, or a lender might disregard your time left on contract, or documentation showing guaranteed future employment.

I sourced goods from Craiglist, Habitat for Humanity ReStore and enlisted the help of any friend that would help me.