Medina was divided into five tribes: two of them the Banu Khazraj and Banu Aws, while the Jews were represented by, from smallest to largest tribe, the Banu Qaynuqa, Banu al-Nadir and Banu Quraizah.[3] Upon arrival in Medina he set about the establishment of a pact known as the Constitution of Medina, to regulate the matters of governance of the city, as well as the extent and nature of inter-community relations, and signatories to it included the Muslims, the Ansar and the various Jewish tribes of Medina.[4]