Conform tradiției, familia Umayyad (cunoscută și sub numele de Banu Abd-Shams) și profetul islamic Mahomed au un strămoș comun, Abd Manaf ibn Qusai. Mahomed descinde din Abd Munaf prin intermediul fiului său Hashim, iar Umayyazii descind din Abd Munaf printr-un alt fiu, Abd-Shams. Cele două familii sunt, prin urmare, considerate clanuri diferite (cele ale lui Hashim și, respectiv, ale Umayya) din același trib arab (cel al Quraish).
Umayyazii și hașimiții au fost rivali acerbi. Rivalitatea a pornit de la opoziția inițială a lui Abu Sufyan ibn Harb, nepotul lui Umayya, față de Mahomed și față de islam. El a încercat să scape de noua religie prin purtarea unei serii de bătălii. Dar, în cele din urmă, a acceptat islamul, la fel ca și fiul său (viitorul calif Muawiyah I), iar cei doi au oferit abilitățile politice și diplomatice atât de necesare pentru gestionarea imperiului islamic aflat în rapidă expansiune.
Originile dominației omeyyade datează de la asasinarea lui Uthman în 656. În acest moment, Ali, membru al clanului Hashim și văr al Profetului Mahomed, a devenit calif. El a întâmpinat curând rezistență din partea mai multor facțiuni și și-a mutat capitala de la Medina la Kufa. Conflictul care a rezultat, care a durat din 656 până în 661, este cunoscut sub numele de Prima Fitna ("vremea încercărilor").
Lui Ali i s-a opus mai întâi o alianță condusă de Aisha, văduva lui Mahomed, și Talhah și Al-Zubayr, doi dintre companionii Profetului. Cele două tabere s-au confruntat în Bătălia de la Cămila din 656, unde Ali a obținut o victorie decisivă.
Când Ali a fost asasinat în 661, Muawiyah a mărșăluit spre Kufa. Acolo a convins un număr de susținători ai lui Ali să îl accepte ca calif în locul fiului lui Ali, Hasan. Apoi a mutat capitala califatului la Damasc. Siria avea să rămână baza puterii Umayyade până la sfârșitul dinastiei.