MIRAN SHAH, Pakistan The Pakistani government and pro-Taliban militants announced that they signed a peace accord Tuesday aimed at ending five years of violent unrest in a tribal region bordering Afghanistan.

The agreement came as a NATO-led offensive in southern Afghanistan continued for a fourth day, with U.S. artillery and airstrikes killing 50 to 60 suspected Taliban militants Tuesday, a NATO spokesman said.

Under the peace deal, the militants are to halt attacks on Pakistani forces in the semiautonomous North Waziristan region and stop crossing into nearby eastern Afghanistan to attack U.S. and Afghan forces hunting Qaeda and Taliban forces. It came as Pakistan's president, General Pervez Musharraf, was set to visit Kabul on Wednesday in a move aimed at improving strained relations between the United States' two key allies in the fight against terrorism.

The accord calls for Pakistani troops to stop their hugely unpopular military campaign in the restive Pakistani region, in which more than 350 soldiers have died, along with hundreds of militants and scores of civilians.

In addition to the pullout of Pakistani troops, the "peace agreement" between Pakistan and the Taliban also provides for the Pakistani army to return captured Taliban weapons and prisoners.

"What this means is that the Taliban and al Qaeda leadership have effectively carved out a sanctuary inside Pakistan," said ABC News consultant Richard Clarke, the former White House counter-terrorism director.