Согласно традиции, семья Омейядов (также известная как Бану Абд-Шамс) и исламский пророк Мухаммед имеют общего предка, Абд-Мунафа ибн Кусаи. Мухаммад произошел от Абд Мунафа через его сына Хашима, Омейяды произошли от Абд Мунафа через другого сына, Абд Шамса. Поэтому эти две семьи считаются разными кланами (Хашим и Омейя, соответственно) одного и того же аравийского племени (курайш).
Омейяды и хашимиты были злейшими соперниками. Соперничество возникло из-за первоначальной оппозиции Абу Суфьяна ибн Харба, внука Умайи, Мухаммеду и исламу. Он пытался избавиться от новой религии, ведя ряд сражений. Но в конце концов он принял ислам, как и его сын (будущий халиф Муавия I), и оба они дали столь необходимые политические и дипломатические навыки для управления быстро растущей исламской империей.
Истоки правления Омейядов восходят к убийству Усмана в 656 году. В это время Али, член клана Хашим и двоюродный брат пророка Мухаммада, стал халифом. Вскоре он встретил сопротивление со стороны нескольких группировок и перенес свою столицу из Медины в Куфу. Возникший конфликт, продолжавшийся с 656 по 661 год, известен как Первая Фитна ("время испытаний").
Сначала Али противостоял союз, возглавляемый Айшей, вдовой Мухаммада, а также Талхахом и аз-Зубайром, двумя сподвижниками Пророка. Две стороны столкнулись в битве при Верблюде в 656 году, где Али одержал решающую победу.
Когда в 661 году Али был убит, Муавия отправился в Куфу. Там он убедил ряд сторонников Али принять его в качестве халифа вместо сына Али, Хасана. Затем он перенес столицу халифата в Дамаск. Сирия останется основой власти Омейядов до конца династии.