By 714 Évora, Santarém and Coimbra had been conquered, and two years later Lisbon was in Muslim control. By 718 most of today's Portuguese territory was under Umayyad rule. The Umayyads eventually stopped in Poitiers but Muslim rule in Iberia would last until 1492 with the fall of the Kingdom of Granada. For the next several centuries, much of the Iberian Peninsula remained under Umayyad rule. Much of the populace was allowed to remain Christian, and many of the lesser feudal rulers worked out deals where they would submit to Umayyad rule in order to remain in power. They would pay a jizya tax, kill or turn over rebels, and in return receive support from the central government. But some regions, including Lisbon, Gharb Al-Andalus, and the rest of what would become Portugal, rebelled, succeeded in freeing themselves by the early 10th century