I also got interviewed by bayt.com employers many many times and I got offers from them. As someone suggested that the best thing is to keep your CV refreshed at all times. This would put you in first few people in your area of expertise.

These things do take some time so don't loose heart. There are many many project comming up in gulf.