Den afghanske by Kabul, som kontrollerede bjergpassene ind i Indien, blev erobret af den første arabiske invasion af østen i 664. Mistet under senere civil strid mellem muslimerne, blev den generobret af Mohammed ibn-Kasim (Qasim) i en ny fremrykning i 709. Mohammed rykkede videre frem mod den nedre Indus-flod og vendte sig derpå mod nord til Punjab. Denne erobring etablerede muhamedanismen i den moderne nation Pakistan.