Muhammad ibn Jarir al-Tabari
Chuttal gehörte im 6. Jahrhundert zum Machtbereich der Hephthaliten. Die lokalen Herrscher trugen den persischen Titel "chuttal-schah" oder "scher-i chuttal". Die Eroberung der antiken Region Baktrien durch die muslimischen Umayyaden begann Mitte des 7. Jahrhunderts mit einem Feldzug nach Tirmidh, 654 erreichten sie Sogdien und 675/676 eroberten sie Chuttal. Arabische Autoren nannten das heute Nordafghanistan, den Südosten Usbekistans und den Südwesten Tadschikistans umfassende Gebiet Tocharistan. 681 überwinterte erstmals ein arabischer Feldherr mit seinen Truppen nördlich des Oxus. Es gab in dieser Zeit mehrfach Widerstand der lokalen Herrscher von Chuttal. Das Reich Chuttal, das seit der Zeit der späten Hephtaliten eigene Münzen herausgab, besaß eine schlagkräftigere Armee als etwa Badhghis weiter südlich (vgl. Provinz Badghis in Nordafghanistan), das sich früh den Arabern unterwarf. Wie at-Tabarī berichtet, schlossen sich die Fürsten von Chuttal, Buchara und Chaghaniyan mit Tarkan Nizak, dem turkischen Herrscher über Tocharistan zu einem Gegenangriff auf die Umayyaden in Tirmidh zusammen. 726 eroberten die Umayyaden Chuttal einschließlich Hulbuk und darüber hinaus Transoxanien bis zur Grenze am Syrdarja im Ferghanatal. Sie errangen die Oberherrschaft, ohne die Gebiete, in denen viele Türken lebten, vollständig unter ihre Kontrolle zu bringen. At-Tabarī nennt eine Reihe von lokalen Herrschern (arabischer Erbtitel "mālik", Plural "mulūk", „König“) in Chuttal bis zum Jahr 750/751, als der Gouverneur von Balch, Abū Dāwūd Chālid ibn Ibrāhīm, den Herrscher aus Hulbuk entfernen ließ. Dieser floh zunächst in ein turkisches Gebiet und später nach China. Aus der Mitte des 8. bis zur Mitte des 9. Jahrhunderts gibt es keine Quellen zu Hulbuk.