Setelah Nabi Muhammad meninggal,[[Penyebaran Islam|empat khalifah]] bergantian memerintah negara Islam: [[Abu Bakar]] (632-634), [[Umar bin Khattab]] (634-644), [[Utsman bin Affan]] (644-656), dan [[Ali bin Abi Thalib]] (656-661). Para pemimpin ini digelari para Khalifah "Rasyidin" atau "yang terbimbing" dalam Islam Sunni. Merekalah yang mengawal tahap awal [[penaklukan Islam]], terus hingga ke [[Persia]], [[Syam]], [[Mesir]], dan [[Afrika Utara]].