Lederen for et religiøst brorskap, qadari-sufi-shayken Muhyi ad-Din al-Hasani, en Banu Ifran-berber, som hadde vært fengslet av osmanerne for å ha motsatt seg deyens styre, begynte å angripe franskmennene og deres -allierte (den marokkanske styrende eliten) i Oran i 1832. Samme år valgte et stammeråd for området nær Mascara Muhyi ad-Dins sønn den tjuefem år gamle `Abd al-Qādir (ofte kalt med ulike varianter), til å overta farens plass i å fortsette kampen. Al-Qādir ble anerkjent som – De trofastes kommandant, og han fikk fort støtte fra stammene i de vestlige områdene. I 1834 skrev han under en traktat med general Desmichels, som da var den militære kommandanten i Oran-provinsen. I traktaten godtok han motvillig den franske administrasjonen mot at han ble anerkjent av Frankrike som hersker for områdene i Oran-provinsen som ikke var under fransk kontroll, og autoriserte at al-Qādir kunne sende konsuler til franskokkuperte byer. Traktaten medførte ikke at al-Qādir måtte anerkjenne fransk styre, noe som ble pyntet på i den franskspråklige traktatversjonen. Abd al-Qādir brukte freden han hadde skaffet med denne traktaten til å øke sin innflytelse blant stammene i det vestlige og sentrale Algérie.