Fidel Martínez, actual coordinador del Fútbol 11 y jefe de mantenimiento del Elche, fue el que descubrió a Sory Kaba en un cuadrangular disputado en Murcia en el que participaban su equipo, el Alcobendas-Levitt, además de Hércules, Lorquí, en el que jugaba Samba, y la escuadra pimentonera. Fidel vio enseguida su potencial y quiso traérselo al Elche. En principio no pudo ser, pero a finales de enero de 2016 consiguió que viniera un miércoles a prueba para que lo vieran el resto de técnicos del club. Vicente Parras, entonces entrenador del Ilicitano, que había visto por internet su trayectoria y algún vídeo, cuando supo que estaba en cartera dijo que lo quería:"Nada de prueba, que venga ya y el domingo a jugar". Dicho y hecho. Llegó el 29 de enero y el 31, en Borrioll (1-3), debutaba con el filial. Salió tras el descanso, sustituyendo a Javi Llor. El centrocampista oriolano había marcado el primer gol del partido y luego, Nuha, hizo los dos siguientes. De ahí al final de Liga tuvo un papel importante en el segundo equipo franjiverde. En el verano de 2016 dio el salto al primer equipo pero se lesionó en un amistoso de pretemporada jugado ante el UCAM en San Pedro de Pinatar. Tuvo tiempo para regresar y que, de nuevo, Vicente Parras le hiciera debutar en el primer equipo frente al Mirandés el 13 de mayo. Parras tiene claro que llegará lejos y Fidel Martínez, desde que lo vio supo que era un diamante en bruto.
