Fraudulent charges happen all the time on credit cards. The only difference here is that you can call up your CC company and get the charges refunded immediately.
Put differently, purchase first, warn later IS the way VISA and credit cards in general work. Step 2 after warning is telling the card company those aren't your purchases, and then they void them out.
