Middle East newcomers face a game of catch-up