नवम्बर 2013 में फजलुल्लाह को तहरीक-ए-तालिबान का नेता चुना गया था. तहरीक-ए-तालिबान वही संगठन है जिसने पाकिस्तान के पेशावर में एक आर्मी पब्लिक स्कूल पर हुए हमले की जिम्मेदारी ली थी. इस हमले में 134 बच्चे समेत करीब 151 लोगों की मौत हो गई थी.