The first state where the followers of all the religions were given equal rights was formed in 611 AD as per the guidelines of the Holy Qur’an through the Holy Prophet Muhammad (PBUH) at Madina, mainly comprising Muslims, Kafars (Idol worshipers) and Jews with equal social and economic rights. It not only improved foreign and diplomatic relations. Groups were knitted so well through treaties that they even fought wars as allies, which not only further strengthened the state but also created a history of Universal Brotherhood and Leadership. People following various religions were harmonised through a model treaty called the ‘Charter of Madina’. Apart from its firm implementation, the success of the treaty was based on three main features, equality, justice and peace. Functioning of such a multi religious state on the basis of equality and peace needed, hence adoption of relevant Qur’anic rules proved worthy of their vision and strength.