In 1976, under pressure from the PDPA and to increase domestic Pashtun support, he took a stronger line on the Pashtunistan issue and promoted a proxy war in Pakistan. Trade and transit agreements with Pakistan were subsequently severely affected. Soon after Khan's army and police faced a growing Islamic fundamentalist movement, the Islamic fundamentalist movement's leaders fled to Pakistan. There, they were supported by Prime Minister Zulfiqar Ali Bhutto and encouraged to continue the fight against Khan. He was successful in suppressing the movement, however. Later in 1978, while promoting his new foreign policy doctrine, he came to a tentative agreement on a solution to the Pashtunistan problem with Ali Bhutto. By August 1976 relations with Pakistan had improved to a high degree.