Al-Ǧarrāḥ ibn ʿAbd Allāh, Yazīds guvernør i Armenia og Aserbajdsjan erobret områder lengre nord i Kaukasus, og i 104 AH (722-3) inntok han Balanjar. Samme år tiltrakk guvernøren i Medina, ʿAbd ar-Raḥmān ibn al-Dahhak, seg Yazīds oppmerksomhet da han brukte upassende mye press for å tvinge en kvinne til å gifte seg med ham. Denne kvinnen appellerte så til Yazīd, som erstattet ʿAbd ar-Raḥmān med ʿAbd al-Walīd ibn ʿAbd Allāh.