The Pressure of the Local Population
For many local Muslims in the region, the benefits and religious and cultural tolerance of the Normans didn't outway the actions that they were undertaking in the region. With the rapid expansion of military garrisons in major cities, the influx of Christians coming into major cities, external pressures, and Islamic practices like the jizyah being used against them, many Muslims were not content with the ruling Norman class. With Muslim demands to reinstate Muslim rule in the region, the local populations took up arms against the Normans, including contacting the Almohad king to encourage an invasion of the region. From my research, this is one of the first full-scale retaliations to cross-cultural assimilation under Norman rule.