It is narrated from Sayyiduna Abdullah bin Abbas (may Allah be pleased with them both) that the Messenger of Allah (peace and blessings be upon him) said: "The best number of companions is four, the best raiding party (sariyyah) is four hundred (men), the best army is four thousand, and a people who reach twelve thousand will never be defeated merely because of small numbers, provided they are truthful and patient." However, the narrator Hujayn narrated it via Ibn Shihab (may Allah have mercy on him) and did not mention the words "and patient" at the end of the hadith.
Hadith Referenceمسند أبي يعلى الموصلي / أول مسند ابن عباس / 2714
Hadith Gradingمحدثین:إسناده صحيح
Hadith Takhrij«حکم الحدیث مسند ابی یعلی محققاً تنسیق حسين سليم أسد - مکتبہ شاملہ :قال حسين سليم أسد: إسناده صحيح . » «قال سعيد بن محمد السناري: منكر: مضى الكلام عليه [برقم 2587]» «أخرجه سنن الترمذي برقم: 1555، وأخرجه سنن أبي داود برقم: 2611، وأخرجه مسند أحمد برقم: 2713، وأخرجه سنن الدارمي برقم: 2438، وأخرجه المستدرك على الصحيحين برقم: 2535، وأخرجه مجمع الزوائد ومنبع الفوائد برقم: 9318، 9319، 9674، 9675، وأخرجه إتحاف الخيرة المهرة بزوائد المسانيد العشرة برقم: 4381، مسند ابویعلیٰ ترقیم الاثری: 2706»