The Pakistani military has pounded an extremist stronghold near the Afghan border where a rebel leader blamed for the assassination of former Prime Minister Benazir Bhutto is believed to be hiding, officials said.