How and what do I need to do. I did give my information on a credit card. He paid off my card and then asked me to get him itunes 100 dollars each of the full amount and send him the money. Is this a scam he said this is for him to send to his Dad and daughter.
He is not a military man. He is not in Syria. He is definitely not in Syria working for the US army, because the last thing that anyone in Syria working for the US army would do is tell a stranger about it. That kind of information could get the person killed, and likely would get them court martialled (thanks jamesfq), so that's a lie.
Since it sounds like you gave your credit card number to a scammer, you call your credit card company's fraud helpline RIGHT NOW and tell them what you did and ask them to close down your credit card right now. Don't worry that they might be laughing at you, they've heard worse.
Don't send anyone any iTunes gift cards that you paid for. They are easy for scammers to turn into money, and there is no way you can get your money back.