The North West Frontier Province, which borders Afghanistan, has come under the control of hardline Islamist groups and, in a sign of the growing problems, the Pakistan government was forced to strike a peace deal with Taliban militants in the area's Swat Valley, a former tourist haven, permitting the introduction of Sharia law.