Yahya Mohammed Khalafallah Ali fue detenido por primera vez en 1993 en relación con su presunta pertenencia a Talai al Fatah (Vanguardia de la Conquista), organización islamista prohibida, y fue condenado a seis años de prisión por un tribunal militar. Tras cumplir su condena, se dictó contra él una orden de detención, y permaneció recluido hasta su liberación el 19 de febrero de 2011.
