وحين قام النبي محمد (صلى الله عليه وسلم) بعقد أهم صلح سياسي في حياته، وهو صلح الحديبية بين دولته الناشئة وبين زعماء قريش (القبيلة ذات السيادة في مكة آنذاك)، نص بصراحة على التالي: &quot;من شاء الدخول في حلف محمد دخل فيه ومن شاء الدخول في حلف قريش دخل فيه&quot;. وفي أعقاب ذلك دخلت قبائل عربية عديدة من غير المسلمين، مثل نصارى نجران، ويهود فدك، ووثنيين كقبيلة خزاعة، في حلف محمد وصارت هذه القبائل جزءاً من الدولة الإسلامية. بل إن فتح مكة كان هدفه المباشر حماية أهل خزاعة الوثنيين من هجمات قريش.
Tatsächlich betonte der wichtigste politische Waffenstillstand des Propheten Mohammed, der Hodibiah-Vertrag zwischen seiner aufstrebenden Nation und den Führern der Quraish (dem vorherrschenden Stamm in Mekka zu jener Zeit), eindeutig, dass es „jedem frei steht, der Liga Mohammeds oder der Liga der Quraish beizutreten“. Viele nicht-muslimische Stämme – wie die Christen von Nagran, die Juden von Fadk und die Heiden von Khoza’a – traten Mohammeds Liga bei und wurden Teil des islamischen Staates.