پیامبر اکرم صلی الله علیه و آله همزمان با دعوت سران کشورها به اسلام، نامه‌ای نیز برای اسقف نجران نوشت و ساکنان نجران (مجموعه آبادی‌های واقع در نقطه مرزی حجاز و یمن ) را به پذیرش اسلام فرا خواند.
اسقف نجران پس از دریافت نامه پیامبر جلسه مشورتی تشکیل داد و تصمیم گرفت شصت نفر از آگاه‌ترین مردم را برای مذاکره با پیامبر به مدینه بفرستد. ریاست این گروه را سه نفر از پیشوایان مذهبی بر عهده داشتند که عبارت بودند از :
1- ابوحارثه بن علقمه: اسقف اعظم نجران که نماینده رسمی کلیساهای روم در حجاز بود.
2- عبدالمسیح: رئیس هیئت نمایندگی که به عقل و درایت مشهور بود.
3- ایهم: شخص سالخورده‌ای که مورد احترام مردم نجران بود.

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

منابع:

• بحارالانوار، ج21، ص32
• تاریخ یعقوبی، ج2، ص66

مراجعه شود به:

• پیامبر اکرم و دعوت قبائل مختلف به اسلام
• مباهله مسیحیان نجران با پیامبر اکرم