A negociação, de acordo com o site ge.globo, foi relâmpago, com as partes a acertarem em algumas horas as questões salariais e um contrato de dois anos e meio com o Botafogo.
Alex Telles acabou por deixar o Al-Nassr depois da chegada do guarda-redes Bento. O clube ultrapassou o limite de oito estrangeiros e era necessário abrir mão de um atleta.
No futebol saudita, Telles disputou 44 jogos, marcou três golos e deu seis assistências. O jogador já defendeu a seleção brasileira e esteve entre os convocados de Tite no último Mundial.