Guys have gone straight from FZ to EY & EK and not had to leave the UAE.
I think the '12 months' comes from the UAE labour law - if you break your end of an employment contract the ministry of labour can ban you from working in the UAE for 12 months.