Los kalbíes eran un serie de tribus procedentes del Yemen que se habían asentado en Siria e Irak Occidental mucho antes que estas regiones fueran conquistadas por los musulmanes. Lucharon por primera vez contra éstos en el 627, con ocasión de una expedición que hicieron los musulmanes hacia Dumat al-Jandal, un lugar situado en el suroeste de Irak. Dos años más tarde enviaron una delegación a Mahoma declarando su conversión al Islam.

Los qaisíes eran un conjunto de tribus que no tuvieron ningún tipo de unidad o identidad conjunta propia en los tiempos pre-islámicos. Tras alegar lazos genealógicos comunes y después de haber estado asentados en guarniciones y ciudades varios clanes se unieron formando una especie de partido político.

La rivalidad entre kalbíes y qaisíes se remonta a los primeros años del califato musulmán. Bajo Muawiya, el primer califa Omeya (661-680), los kalbíes se convirtieron en una facción muy influyente en Siria. Tanto el califa como su hijo Yazid se casaron con aristócratas kalbíes, con lo que se apoyaron en ellos en sus luchas contra Alí, el yerno del Profeta.

Por su parte, los qaisíes apoyados por las ciudades de Medina y la Meca, se sublevaron contra el califa omeya Yazid ibn Muawiya II y proclamaron como tal a Abd Allah ibn Zuayr. En 683 se libró la batalla de Harras, en la que los omeyas, ayudados por los kalbíes yemeníes, derrotaron a los sublevados.

Tras la muerte de Muawiya II en 684, se proclamó como califa a un tal Marwan, de una rama colateral omeya. Los qaisíes se negaron a reconocerle y estalló una guerra civil en la que los kalbíes yemeníes salvaron la dinastía venciendo a los qaisíes en la batalla de Marj-Rahit, junto a Damasco, en 684.

Aparentemente el orden regresó a Siria, pero la realidad es que la lucha entre estas dos facciones se prolongó hasta bien entrado el califato de Abd al-Malik (685-705).

Las hostilidades se reanudaron durante los califatos de Yazid II, Walid II, Yazid III e Ibrahim (720-725 y 743-744). En estos periodos los califas favorecieron abiertamente a los qaisíes.

Los conflictos y luchas entre estas dos facciones rivales no solo se circunscribieron a Siria, sino que se extendieron a los territorios conquistados por los musulmanes sirios.

Entre 721 y 727 el gobernador de Ifriqiya fue el kalbí Basir. Este nombró gobernadores de Al-Andalus a Anbasa y Yahya, también kalbíes. Posteriormente, entre 743 y 746 fueron también kalbíes los gobernadores Abu-l-Jattar y Thawala ibn Salama.

Entre 727 y 734 el califa nombró un gobernador de origen qaisí para Ifriqiya, y éste nombró para Al-Andalus a los gobernadores qaisíes Hudhaifa, Uthman y Al-Haythan y a Abd al-Malik ibn Qatan, un noble qaisí de la tribu de Mudhar.

El sirio Balch era qaisí de la tribu de Qurayx. A su muerte Al-Sumail ibn Hatim quedó como jefe de todos los qaisíes peninsulares. No tiene nada de extraño, pues, que se opusiese a la entrada de Abd al-Rahman ibn Muawiya en Al-Andalus y a sus pretensiones de proclamarse gobernador.

Las tribus qaisíes de Al-Andalus eran Qais, Qilat, Rabia, Mudhar y Qurayx.

Las tribus kalbíes yemeníes de Al-Andalus eran Himyar, Kinda, Madhhich, Qudaa, Lajm y Chudham.