I can tell you right now that odds are extremely high that you are in contact with an African scammer.
A General is a high-ranking official in the US military, and the position comes with a very high level of responsibility. In addition, they have to very extremely cautious about the people they deal with, as they frequently have access to a significant amount of classified information. They do not have the time to be hanging out on dating sites and chatting with strange women, and even if they did, the security risk is too high.
In the past few years have encountered literally hundreds of fake profiles supposedly belonging to Generals, and not a single real one.
Add to that the fact that the photo is already being used by scammers, and that a profile was removed, and you hit about a 99% likelihood of it being a scammer.
Post the first few emails he sent (or you can send them to me) and I can most likely tell you for certain.
Note: If he has done any of the following, then he is an African scammer, not an American soldier.
-Asked you to apply for phone, leave, or retirement for him
-Asked you to send him money for ANYTHING
-Asked you to send him a phone or laptop
-Told you that he is getting a major bonus, and you are his beneficiary
-Told you that he is coming to visit for several weeks or more
-Told you that he has to buy plane tickets or pay a fee for leave or to retire.
-Told you that he has a child who is currently living with a nanny
-suggested that his child does not have access to medical care
-Told you that he cannot give you his AKO address, or said it isn't working, or said that you can't email it for some reason