Yes - keep trying you'll be hired by a good company I would recommend go for government/public companies only in ME/Gulf.

It might take longer than what you are expecting but it is better to go for a better job (My point of view!)rather than stuck with the a less paid private company and you cannot fight with immigration laws (beware of that!).

Take Care Brov!