To further expand on what Mike has already said:
Everything this low-life criminal has told you or sent to you is a lie. And I do mean EVERYTHING: from his name (it will be copied from a real person or just completely made up;) to his photos, which aren’t photos of him at all, but of an innocent (and very possibly married) soldier whose photos were posted online where the scammer could steal them; to his declarations of love (the only thing he loves is the possibility of a payday—the rest is just the words needed to get there.)
As Mike said, this scammer is most likely located in Africa. We know this because this particular scam format is favored by scammers there. The completely bogus claims made about the US military –having to pay for leave; not being able to access their accounts; being stationed in a war zone without returning home for 3 years (doesn’t happen); ridiculous amounts of leave time (he’s probably claiming he can get months of leave, which is also total BS) exist only in the imaginations of the African scammers who invented them.
As Mike said, please post as much information as possible about him. These scammers target multiple victims at the same time. Chances are he is also scamming other women right now. He may or may not be using the exact same identity, but he is almost certainly using the same romantic words and making the same promises.
If you have only communicated via Facebook messages, then copy and paste some of his messages to you into a post, especially the ones when he first contacted you, and the ones when he started talking about money. These are the most likely ones to be reused word for word. If your own name or personally identifiable information is in the messages, delete it or replace with xxx. If he has given you ANY email addresses, websites, or phone numbers, whether they are supposed to be for him, for the military, or anything else, please post those.
Posting these things can help other women to discover they are dealing with a scammer. After you have copied the information, block him from your facebook (and email if needed.) Don’t confront him with being a scammer. Don’t ask him to explain himself. He lies for a living, and he will either continue to lie to you; or he will get mean and nasty, which will make everything harder on you.