Peygamberimiz (sav)'in Hıristiyan, Yahudi ve müşrik topluluklarla imzaladığı Medine Vesikası da önemli bir adalet örneğidir. Farklı inançlara sahip topluluklar arasında adaletin sağlanması ve her topluluğun çıkarlarının gözetilmesi için hazırlanan bu vesika sayesinde yıllarca düşmanlık içinde yaşayan topluluklara barış getirilmiştir. Medine Vesikası'nın en belirgin özelliklerinden biri inanç özgürlüğü sağlamasıdır. Bu konu ile ilgili madde şöyledir:
"Ben-i Avf Yahudileri, müminlerle beraber aynı ümmettirler, Yahudilerin dinleri kendilerine, Müslümanların dinleri de kendilerinedir."14
Medine Vesikasının 16. maddesinde ise, "Bize tabi olan Yahudiler, hiçbir haksızlığa uğramaksızın ve düşmanlarıyla da yardımlaşmaksızın, yardım ve desteğimize hak kazanacaklardır"15 diye bildirilmiştir. Peygamberimiz (sav)'den sonra da sahabeleri Peygamberimiz (sav)'in antlaşmaya koydurduğu bu hükme sadık kalmışlar ve aynı hükmü, Berberi, Budist, Brahman ve benzeri inançlara sahip kişiler için de uygulamışlardır.16
Hacı Nazif Bey. Kuran'dan bir ayet yazılı; "... İnsanlar arasında hükmettiğiniz zaman adaletle hükmetmenizi emreder." (Nisa Suresi, 58)
Asr-ı Saadet döneminin barış, huzur ve güvenlik içinde geçmesinin en önemli nedenlerinden biri, Kuran ahlakına uyan Peygamberimiz (sav)'in adaletli tutumudur.
