Sau khi Muhammad từ trần vào năm 632, các môn đồ của ông nhanh chóng bành trướng lãnh thổ Hồi giáo ra ngoài bán đảo Ả Rập, chinh phục được lãnh thổ rộng lớn (từ bán đảo Iberia ở phía tây đến Pakistan ngày nay ở phía đông) trong khoảng vài thập niên. Kết quả là bán đảo Ả Rập nhanh chóng trở thành một khu vực ngoại biên về chính trị của thế giới Hồi giáo do trọng tâm được chuyển đến các vùng đất bị chinh phục song phát triển hơn. Từ thế kỷ X đến đầu thế kỷ XX, Mecca và Medina nằm dưới quyền kiểm soát của một quân chủ Ả Rập bản địa mang hiệu là Sharif của Mecca, tuy nhiên Sharif trong hầu hết giai đoạn này đều trung thành với một đế quốc Hồi giáo lớn đặt tại Baghdad, Cairo hoặc Istanbul. Hầu hết phần còn lại của Ả Rập Xê Út ngày nay quay lại quyền cai trị bộ lạc truyền thống.