I believe in the credibility of the CID. To my mind the CID will not set you up without any hard evidence against you. I presumed you were caught on the act, the mere reason why you were deported. What you did is an immoral act which is against Islam. It's quite hard to advice you to come back here because your name might be among one of the immigration blacklisted individuals. Better go somewhere else in the GCC.