«Кабул - небольшой город, имеющий мощную крепость, известную своей прочностью. Его жители - мусульмане и индусы, также там есть языческие храмы…» (Худуд уль-Алам, 982 г.)
Арабы, достаточно быстро утвердившие свою власть в Герате и Систане, осуществили несколько кампаний против правителей Кабулистана, но последним в конце концов удалось отстоять независимость. Окончательно подчинить Кабул мусульманам смогла около 870 г. восточноиранская династия Саффаридов.
Для защиты города местные правители выстроили стену, начинающуюся у крепости и проходящую вдоль горы Шер-Дарваза к реке. В дальнейшем эту оборонительную линию достраивали и укрепляли все завоеватели вплоть до британцев в 1878-1880 гг.