Diplomacy in the Islamic world began with the establishment of the first Islamic state in 622; and it was not founded through military means but by a social contract, the Medina Charter. (Khan, 2006). The Charter was an agreement settling the inter-tribal conflict between Muslims, Jews and pagans; and it constituted a free state of a pluralistic community. It is a constitution which provided for dispute resolution, a tax system, rights and responsibilities to both Muslims and non-Muslims.