Elsewhere, authorities found the bullet-riddled body of another tribal elder who was seized from his home late Thursday in an attack that also left his son dead.
Violence has increased in Bajur and other northwestern tribal regions since the army launched an offensive in South Waziristan in mid-October. Fifteen Taliban fighters were killed in operations over the past 24 hours in South Waziristan, a military statement said Friday.
Pakistani troops took control of three important militant strongholds in the Bara area of Khyber tribal region, killing another 15 insurgents.
The famed Khyber region is the main route for ferrying supplies to U.S. and NATO forces in Afghanistan. It has been the focus of several past operations but the militants often resurface with fresh attacks against supply convoys and Pakistani security forces.
The statement also said troops besieged Chapri Feroz Khel, a border area between Khyber and Orakzai tribal regions that was a stronghold of Pakistani Taliban chief Hakimullah Mehsud. Mehsud openly operated in the area before he went underground after assuming command of the militants, and analysts believe he may still be hiding there.
Tribal elder Shahfur Khan was returning to his home in Badan village to receive guests after prayers marking the start of Eid al-Adha, or Muslim feast of sacrifice, when the roadside bomb exploded, killing him and wounding three other people, according to local officials Jamil Khan and Abdul Malik.