THE Taliban is negotiating a peace deal with a Pakistani tribe in the northwest, tribal elders said yesterday, that could give militants access to remote strategic areas on the Afghan border.