You need to be confrontational, just go to him in person, and tell him to give you back your money, in a loud voice. Don't say it's QR500.

The police won't help you if you don't have papers.