so i guess i am doomed ... wont be travel on my own around Middle East.

Dont forget .. if you are 'white' ... and married ... you still able to travel on your own without your sponsor.