Халифат как средневековое государство сложился в результате объединения арабских племен, центром расселения которых являлся Аравийский полуостров.

Характерной чертой возникновения государственности у арабов в VII в. была религиозная окраска этого процесса, который сопровождался становлением новой мировой религии - ислама (ислам в переводе с арабского и означает "предание себя" Богу). Политическое движение за объединение племен под лозунгами отказа от язычества, многобожия, объективно отражавшее тенденции зарождения нового строя, получило название "ханифского".

Поиски проповедниками-ханифами новой истины и нового бога, происходившие под сильным влиянием иудаизма и христианства, связаны прежде всего с именем Мухаммеда. Мухаммед (около 570-632 гг.), разбогатевший вследствие удачного брака пастух, сирота из Мекки, на которого "снизошли откровения", записанные затем в Коране, провозгласил необходимость установления культа единого бога – Аллаха и нового общественного порядка, исключавшего племенную рознь. Главой арабов должен был стать пророк - "посланник Аллаха на земле".

Призывы раннего ислама к социальной справедливости (ограничению ростовщичества, установлению милостыни беднякам, освобождению рабов, честности в торговле) вызвали недовольство племенной купеческой знати "откровениями" Мухаммеда, что вынудило его бежать с группой ближайших сподвижников в 622 году из Мекки в Ясриб (позднее - Медина, "город Пророка"). Здесь ему удалось заручиться поддержкой различных социальных групп, включая кочевников-бедуинов. Здесь же была возведена первая мечеть, определен порядок мусульманского богослужения. С момента этого переселения и обособленного существования, получившего наименование "хиджра" (621—629), начинается летосчисление по мусульманскому календарю.

Мухаммед утверждал, что исламское учение не противоречит двум уже ранее распространенным монотеистическим религиям - иудаизму и христианству, но только подтверждает и уточняет их. Однако уже в то время стало ясно, что ислам содержит и нечто новое. Достаточно отчетливо проявилась его жесткость, а порой и фанатичная нетерпимость в некоторых вопросах, особенно в вопросах власти и права на власть. Согласно доктрине ислама, власть религиозная неотделима от светской и является основой последней, в связи с чем ислам требовал одинаково безусловного повиновения богу, пророку и "тем, кто имеет власть".

В течение десяти лет, в 20-30-х гг. VII в. была завершена организационная перестройка мусульманской общины в Медине в государственное образование. Сам Мухаммед был в нем духовным, военным предводителем и судьей. С помощью новой религии и военных отрядов общины началась борьба с противниками новой социально-политической структуры.

Ближайшие родственники и сподвижники Мухаммеда постепенно консолидировались в привилегированную группу, получившую исключительное право на власть. Из ее рядов после смерти пророка стали выбирать новых единоличных вождей мусульман - халифов ("заместителей пророка"). Некоторые группировки исламской родовой знати образовали оппозиционную группу шиитов, которая признавала право на власть только по наследству и только за потомками (а не сподвижниками) пророка.

Первые четыре халифа, так называемые "праведные" халифы, подавили недовольство исламом среди определенных слоев и завершили политическое объединение Аравии. В VII - первой половине VIII в. были завоеваны огромные территории из бывших византийских и персидских владений, включая Ближний Восток, Среднюю Азию, Закавказье, Северную Африку и Испанию. Арабское войско вступило и на территорию Франции, но было разбито рыцарями Карла Мартелла в битве при Пуатье в 732 г.