How the Islamic Caliphate became a superpower? Started in Medina in modern Saudi Arabia, took over the whole Arabia Peninsula then westwards the whole North Africa and Iberian Peninsula, to the east expanded across Persia and into India and northwards into Palestine/Israel, Lebanon, Syria and further