It depends if you were fired for doing something illegal or not. If u were caught with your hands in the till, or maybe racketeering, drug running, slavery or stalking camels you could well be blocked from entering ANY GCC country under the new laws.