Ранее награду за голову Мехсуда пообещали американские власти. Информацию о его местонахождении США оценили в 5 миллионов долларов. В американском списке разыскиваемых террористов Мехсуд назван одним из главных пособников "Аль-Каеды" в пакистанской провинции Южный Вазиристан.
Пакистанские власти считают Мехсуда заказчиком и организатором убийства бывшего премьер-министра страны, лидера оппозиции Беназир Бхутто. Она погибла в результате теракта, совершенного в декабре 2007 года на митинге ее сторонников в городе Равалпинди.