Rise of Islam. World Studies Mr. Szyzdek. Pre-Islamic Arabia. Before Islam, some Arabs lived as nomadic herders called Bedouins . Two major towns were vital to trade Mecca and Medina were located on caravan routes that linked Arabia to Mediterranean Sea. Mecca was home to the Kabba .