В 630г году Муххамед, пророк ислама, во главе своих последователей, в основном состоявших из бедуинов, вернулся в священный город Мекку. Он разрушил языческие идолы в Каабе, главном святилище, и установил ислам в качестве основной религии. После его смерти возник Арабский халифат, где законы были основаны на Коране. Во главе каждого племени стоял шейх. Медина стала одним из первых центров распространения ислама.