Entre 2006 y 2007, Khan fue abogado defensor principal del expresidente de Liberia Charles Taylor ante el Tribunal Especial para Sierra Leona (SCSL).

Entre 2008 y 2010, fue contratado como abogado principal ante la CPI en representación del líder rebelde sudanés Bahr Idriss Abu Garda, el primer sospechoso de la CPI en entregarse voluntariamente a la jurisdicción de la Corte.

En enero de 2011, recibió instrucciones como abogado principal para representar a Francis Muthaura ante la CPI en relación con la violencia postelectoral en 2007-2008.

También se desempeñó como abogado principal de Saif al Islam Gadafi y Baghdadi Mahmudi en la CPI.

Desde que asumió su cargo en la UNITAD, Khan se ha reunido con líderes gubernamentales, religiosos y comunitarios en todo Irak.

Khan había sido nominado por el Reino Unido, en parte debido al cabildeo de Kenia.