Халифат кроме самого Аравийского полуострова располагался на землях Ирана, Византии, берберских племён, Вестготского королевства, и Хорезма. Большая часть этих территорий были завоёваны в VII веке, в начале VIII века – только Вестготское королевство и последний город в Северной Африке – Сеута. В целом свой огромный халифат арабы создали примерно за 100 лет.