WASHINGTON (AP) _ President Bush said Friday he was ``taken aback'' by a purported U.S. threat to bomb Pakistan back to the Stone Age if it did not cooperate in the fight against terrorism after the Sept. 11 attacks.
He praised Pakistani President Gen. Pervez Musharraf for being one of the first foreign leaders to come out after the Sept. 11, 2001, attacks to stand with the U.S. to ``help root out an enemy.''
At a joint White House news conference, Musharraf said a peace treaty between his government and tribes along the Pakistan-Afghanistan border is not meant to support the Taliban.
He said news reports had mischaracterized the deals. ``The deal is not at all with the Taliban. This deal is against the Taliban. This deal is with the tribal elders,'' Musharraf said.
Said Bush: ``I believe him.''
He said that Musharraf had looked him in the eye and vowed that ``the tribal deal is intended to reject the Talibanization of the people and that there won't be a Taliban and there wont be al-Aqaida (in Pakistan).''
In an interview to air Sunday on CBS-TV's ``60 Minutes'' program, Musharraf said that after the attacks, Richard Armitage, then deputy secretary of state, told Pakistan's intelligence director that the United States would bomb his country if it didn't help fight terrorists.
He said that Armitage had told him, ``Be prepared to go back to the Stone Age.''
Armitage has disputed the language attributed to him but did not deny the message was a strong one.
Asked about the report, Bush said, ``The first I heard of this is when I read it in the newspaper. I guess I was taken aback by the harshness of the words.''
For his part, Musharraf declined to comment and cited a contract agreement with a publisher on an upcoming book. However, he told CBS the Stone Age warning ``was a very rude remark.''
Bush has repeatedly praised Pakistan for arresting hundreds of al-Qaida operatives inside its borders. Pakistan is the world's second-biggest Islamic country, with a population of 160 million.
But the United States has also urged Pakistan to do more to stop militants from crossing from its tribal regions into Afghanistan, where Taliban-fanned violence has reached its deadliest proportions since the American-led invasion that toppled the hard-line regime.
Pakistan earlier this month signed a truce with tribal figures. Afghanistan has protested that the militants are linked to the Taliban, the militant Islamic group that once ruled Afghanistan until driven from power in 2001.
But Both Bush and Musharraf shrugged off such links and said they were united in pursuing terrorists, especially Osama bin Laden.
``When we find Osama bin Laden, he will be brought to justice. We are on the hunt together,'' Bush said.
Musharraf echoed him. ``We are in the hunt together against these people,'' the Pakistani leader said.
Bush will have talks Tuesday with Afghan President Hamid Karzai. Then, he'll have a three-way sitdown with both leaders at the White House on Wednesday.
Bush must work to placate the concerns of Pakistan, a chief ally in the war on terror, as well as the struggling democratic government in Afghanistan, which is suffering its heaviest insurgent attacks since U.S.-led troops toppled the Taliban in late 2001.
Meanwhile, Musharraf reported progress toward resolving the dispute between India and Pakistan over the shared Himalayan region of Kashmir. The Pakistani leader cited progress in recent talks with Indian Prime Minister Manmohan Singh.
``We are moving on the Kashmir dispute,'' Musharraf said.
Bush seemed pleased. ``I'm impressed by this president's will to get something done in Kashmir,'' he said.
Pressed on how the U.S. might help, Bush said: ``The Kashmir issue will be solved when two leaders decide to solve it, and we want to help. The United States can't force nations to reach an agreement just because we want there to be an agreement.''
Earlier Friday, White House counselor Dan Bartlett said he didn't know the specifics of what Armitage might have said to the Pakistanis.
``But we have made very clear that we went straight to President Musharraf in the days after 9/11 and said it's time to make a choice: Are you going to side with the civilized world or are you going to side with the Taliban and al-Qaida,'' Bartlett told CBS' ``The Early Show.''
White House press secretary Tony Snow that he didn't know what Armitage said. Armitage no longer is in the administration.
``Mr. Armitage has said that he made no such representations,'' Snow said. ``I don't know. This could have been a classic failure to communicate. I just don't know.''
``U.S. policy was not to issue bombing threats,'' Snow said. ``U.S. policy was to say to President Musharraf, `We need you to make a choice'.''
In his meeting with Musharraf, Bush played middle man in a thorny foreign policy problem that has bubbled up between Islamabad and Afghanistan _ two U.S. allies in the war on terrorism who accuse each other of not doing enough to crack down on extremists.
Bush must work to placate the concerns of Pakistan, which is helping the United States track Osama bin Laden and restrain bin Laden's al-Qaida organization, as well as the struggling democratic government in Afghanistan, which is suffering its heaviest insurgent attacks since U.S.-led troops toppled the Taliban in late 2001.
Afghan officials have alleged repeatedly that Taliban militants are hiding out in neighboring Pakistan and launching attacks across the border into Afghanistan. Pakistan, which has deployed 80,000 troops along the border, rejects the accusation and says it's doing all it can to battle extremists.
During Musharraf's visit, human rights activists are asking Bush to press Musharraf to restore civilian rule in Pakistan, end discrimination of women, and stop using torture and arbitrary detention in counterterrorism operations. Musharraf seized power in a 1999 coup. Instead of giving up his military uniform in 2004 as promised, he changed the constitution so he could hold both his army post and the presidency until 2007.