Mehsud bị nghi là đứng sau vụ 10 người trong một tổ khủng bố bị bắt ở Baracelona vào tháng 1 năm 2008 vì dự mưu mở cuộc tấn công tự sát ở Tây Ban Nha. Cho đến tháng 4 năm 2009, Chính phủ Hoa Kỳ treo giải 5 triệu Mỹ kim cho ai cung cấp tin tức bắt được hay hạ sát Mehsud. Chính quyền trước đây ở Pakistan và giới chức CIA cho rằng Mehsud là kẻ chủ mưu vụ tấn công tự sát vào tháng 12 năm 2007 làm thiệt mạng cựu nữ thủ tướng Pakistan, Benazir Bhutto.