Umayyad Caliphate
The Umayyad Caliphate captured Balkh in 663 from the Kabul Shahis who had taken over the territory from the Western Turks.