پیش از آغاز نبرد نهروان امام علی(ع) عبدالله بن عباس را به سوی خوارج فرستاد تا دلایل مخالفت آنان را بپرسد. آنان گفتند ایرادهایی دارند که سبب کفر و آتش دوزخ می شود. نخست او نام اميرالمؤمنين را از صلحنامه محو كرد، حال اگر او اميرمؤمنين نيست، ما از مؤمنانيم و او امیر ما نیست. از سویی او حكميت را به دیگران سپرد در حالى كه ما او را صالح تر مى دانيم. هم چنین او افراد را داور در دين خدا قرار داد در حالى كه داورى مخصوص خداوند است. در نهایت او وصى پيامبر(ص) بود و حق وصيت را ادا ننمود.

نمایندگان نجران از پیامبر(ص) درخواست کردند مقدار مالیات سالانه آنان در نامه ای نوشته شود و امنیت منطقه نجران از طرف پیامبر(ص) تضمین گردد. پیامبر در عهدنامه ای که در اوج عدالت و دادگستری و نشانه جاویدان رفتار عادلانه با اقلیت هاست، مالیاتی متعارف و معادل خمس و زکاتی که از مسلمانان گرفته می شد مقرر نمود و اعلام نمود که جان و مال و سرزمین ها و معابد اهالی نجران مشروط به خودداری از رباخواری محترم است.