After the Arab victory against the East Roman Empire at Battle of Yarmouk in 636, Kufa was founded and given its name in 637–638 CE, about the same time as Basrah. The Companion of the Prophet Saʻd ibn Abī Waqqas founded it as an encampment adjacent to the Lakhmid Arab city of Al-Hirah, and incorporated it as a city of seven divisions. Non-Arabs knew the city under alternate names: "Hīrah" and "Aqulah", before the consolidations of ʻAbdu l-Mālik in 691. However, in the 640s, the Kufan commons were agitated that Umar's governor was distributing the spoils of war unfairly. In 642 ʻUmar summoned Saʻd to Medina with his accusers. Despite finding Sa'd to be innocent, Umar deposed him to avert ill feelings. At first, Umar appointed Ammar ibn Yasir and secondly Basra's first Governor Abū Mūsā al-Ashʻarī; but the Kufan instigators accepted neither. ʻUmar and the Kufans finally agreed on Al-Mughīrah ibn Shuʻbah.