پیامبر اکرم (ص) به موازات مکاتبه با سران جهان و مراکز مذهبی نامه‌ای به اسقف نجران نوشتند و ساکنان «نجران» را به آئین اسلام دعوت کردند. بزرگان نجران این احتمال را می‌دادند که پیامبر (ص) همان پیامبر موعود است که در تورات و انجیل مژده داده شده است و بر همین اساس با گروهی از زبده‌ترین و داناترین مردم نجران، عازم مدینه شدند و این چنین ماجرای با شکوه «مباهله» اتفاق افتاد.