A chegada de Hélder Cristóvão à Arábia Saudita aconteceu em 2018, acumulando várias funções no Al-Nassr, desde treinador a diretor de futebol, assumindo, posteriormente, a liderança técnica do Al-Ettifaq e do Al-Hazm. Ainda assim, recorda, na altura da mudança para o Médio Oriente houve várias pessoas que o tentaram demover. "É engraçado que, há uns anos, quando tive a oportunidade de ir para a Arábia, algumas pessoas meteram muitas reticências em encarar uma liga daquelas e um projeto daqueles. Nos dias de hoje, quase toda a gente quer ir para a Arábia, até o Cristiano", atira, referindo-se à contratação de Cristiano Ronaldo precisamente pelo Al-Nassr.