Yes, you can make life hell for him.
The first thing you do is to go back to the bank and take a letter from them saying the cheque has no balance and also the signature doesn't match. The bank will issue you the letter immediately without any charges. Once you have this letter in hand, then go over to the police station and lodge a complaint. The police will swing into action. They will block his bank account and also block his exit from the country if he is a foreigner. Should he show up at the police station to get his name cleared, the police may arrest him.
If you can have a letter written in Arabic addressed to the police department stating the details of the case, it would help you much. Attach a copy of the cheque and the letter from the bank when you submit the complaint. .