The origins of Islam as a political movement are to be found in the life and times of the Islamic prophet Muhammad and his successors. In 622 CE, in recognition of his claims to prophet-hood, Muhammad was invited to rule the city of Medina. At the time the local Arab tribes of Aus and Khazraj dominated the city, and were in constant conflict. Medinans saw in Muhammad an impartial outsider who could resolve the conflict. Muhammad and his followers thus moved to Medina, where Muhammad drafted the Medina Charter. This document made Muhammad the ruler, and recognized him as the prophet of Allah. The laws Muhammad established during his rule, based on the Quran and doing of Muhammad, are considered by Muslims to be Sharia or Islamic law, which Islamic movements seek to establish in the present day. Muhammad gained a widespread following and an army, and his rule expanded first to the city of Mecca and then spread through the Arabian peninsula through a combination of diplomacy and military conquest.