En 734, Maslama ibn Abd al-Málik, comandante del ejército árabe, después de una de sus victorias contra los jázaros en Daguestán, nombró a varios gobernadores, uno de los cuales fue Shajbal de Kumuj. La autoridad de Shajbal no podría haber sido permanente en Kumuj si hubiera sido árabe. Sería correcto suponer que Shajbal era un gobernante local de Kumuj, que entre los laks mantenía el título de shamjal. Probablemente estaría relacionado con los árabes y su título estaría distorsionado en la pronunciación. Los historiadores Barthold y Polievktov asociaron shajbal con shamjal, ambos con el significado de gobernante de Kumuj. Abbasgulu Bakıjanov escribió en 734: 'Abu Muslim avanzó hacia Kumuk... La mezquita principal y otros edificios construidos por él en Kumuk todavía existen hoy. Dejó aquí a Shajbal ibn Abdullah como gobernante'.