Though the 52-minute clipping was uploaded on the Taliban's website on January 28, it was not clear when the video was made.
Referring to the Chitral Valley, the video said former President General Pervez Musharraf was "dreaming to stand for elections from the area".
Chitral was one of the constituencies from where Musharraf wanted to contest in the May 2013 general elections.
The reference to Chitral is only a small part of the larger video.
Also Read
According to Taliban, 70 per cent are Muslims while rest are Ismailis and Kalash tribe.
The video asked the Kalash tribe to convert to Islam.
The Taliban also criticised charitable work by the Aga Khan, the Ismailis' spiritual leader, saying "The Aga Khan Foundation is running 16 schools and 16 colleges and hostels where young men and women are given free education and brainwashed to keep them away from Islam".
The narrator in the video added that the foundation's schools and hospitals, which are free for members of the public, are "espionage tools in the hands of foreign powers".
In the video, the Kalash are also warned to stop producing wine, which they make from fruits like mulberries, apples and grapes.
The Kalash people reside in the Chitral district of the province and speak the Kalasha language, from the Dardic family of the Indo-Aryan branch. They are considered a unique tribe among the Indo-Aryan peoples of Pakistan.
The valley was once dominated by moderate Ismailis and is home to the Kalash. Sunni Muslims are now in majority in the area after recent decades of migration.