As those links state, to enlist in the military he would need to be a lawful permanent resident and in that case he wouldn't need to enlist in the military.

And if his wife were a permanent resident, he would also qualify to be a permanent resident and again not need to enlist in the military.