Den 19 april 2016 kunde Krayem kopplas till attackerna i november 2015 i Paris, eftersom det kunde fastslås att hans DNA påträffats i de lägenheter som användes av angriparna. I juni 2018 utlämnades han till Frankrike till det nationella gendarmeriet för att utredas angående sin roll i attacken den 13 november i Paris, där 130 dödades.