"If footballing countries like the Netherlands supposedly couldn't hold it succesfully themselves - how on earth can a tiny middle-eastern state with zero footballing tradition?"

Probably with wealth.