पैगंबर मुहम्मद (सल्लल्लाहु अलैहि वसल्लम) के मक्का से मदीना (यस्त्रिब) प्रवास के बाद, मुस्लिम समुदाय की स्थिति में सुधार होने लगा। मदीना में, रसूलुल्लाह (सल्लल्लाहु अलैहि वसल्लम) को समुदाय का नेतृत्व करने के लिए नियुक्त किया गया। इस दौरान, मदीना चार्टर (पैगंबर मुहम्मद द्वारा जारी किया गया समझौता) विभिन्न धार्मिक और जातीय समूहों के बीच सहिष्णुता और शांतिपूर्ण सह-अस्तित्व का एक महत्वपूर्ण उदाहरण बन गया। यह चार्टर मदीना के सभी नागरिकों के अधिकारों और जिम्मेदारियों को परिभाषित करता था, चाहे वे मुस्लिम हों, यहूदी हों, या अन्य धर्मों के अनुयायी। इसने धार्मिक स्वतंत्रता, न्याय और आपसी सुरक्षा की गारंटी दी। मदीना चार्टर को इस्लामी इतिहास में एक महत्वपूर्ण दस्तावेज माना जाता है, जो सामाजिक सद्भाव और धार्मिक सहिष्णुता के सिद्धांतों को दर्शाता है। यह आज भी विभिन्न समुदायों के बीच शांतिपूर्ण संबंधों को बढ़ावा देने के लिए एक प्रेरणा स्रोत है।