Un 21 de enero de 2018, mientras el Rayo Vallecano empataba en Soria ante el Numancia en un partido soso marcado por el frío, la Liga anunciaba que 7 equipos de primera y segunda incorporaban jugadores árabes tras un acuerdo comercial muy beneficioso económicamente hablando. Abdulmajeed Al-Sulaiheem fichaba así por el Rayo.
Una controvertida operación que motivó las protestas de la masa social rayista más activa y que acabó siendo un fiasco a nivel deportivo. Menos de 4 meses después de su fichaje Majeed hacía las maletas rumbo a Arabia Saudí sin haber jugado ni un solo minuto tras lesionarse en repetidas ocasiones.
Su objetivo de llegar al Mundial de Rusia 2018 no se cumplió pero ¿qué ha sido del futbolista desde entonces? El primer árabe en la historia del Rayo regresó al Al-Shabab Club de donde vino cedido y donde sigue militando.
En estas dos temporadas desde que se marchó del Rayo ha disputado 42 partidos marcando 4 goles y dando 6 asistencias. Unas cifras poco exitosas y que, entre otras cosas han motivado que su club no pelee por los primeros puestos.
Es por ello que el club en el que ha pasado toda su carrera, salvo los 4 meses de aventura por Vallecas, haya hecho el esfuerzo económico de fichar a un jugador como Éver Banega que jugará junto a Majeed desde este verano. Las vueltas que da el fútbol.