Nos séculos III e IV d.C, os persas sassânidas invadiram o país e lá permaneceram até a chegada dos árabes, em meados do século VII d.C.
Séculos se passaram antes que o Islam se transformasse na religião dominante. O controle político árabe, enquanto isso, foi substituído por governos turcos e iranianos.
A total ascendência turca sobre a região foi estabelecida mais tarde, no final do século X e início do século XI pelo sultão muçulmano Mahmud de Ghazna (971-1030) convertendo a população tribal e nômade ao Islamismo.