1. I agree if they take retina scan before you were deported then you cannot enter middle east (all GCC country) for lifetime with any nationality.
2. But not scanned your retina then you can come with other passport in this country.

consult your embassy also.