It was formed in the late 1980s in the Afghan-Pakistani borderlands out of the remnants of the Arab volunteer army, who went to fight the Soviets who had invaded and occupied Afghanistan.