ماه رجب برای یمنی ها تاثیر متفاوتی دارد. آنها جشن خاصی در ماه رجب دارند و معتقدند در این ماه مبارک و طبق روایتی در اول ماه به دست امیرالمومنین علی (علیه السلام) اسلام آورده اند. .
به روایت حزه، بر اساس گزارش های تاریخی، پیامبر اکرم (ص) خالد بن ولید را به همراه جمعی از مسلمانان از جمله براء بن عازب فرستاد تا مردم یمن را به اسلام دعوت کند، اما پس از شش ماه تلاش، حتی یک نفر اسلام را هم قبول نداشت.
پیامبر اکرم (صلی الله علیه و آله و سلم) در مأموریتی دیگر، امیرالمؤمنین علی علیه السلام را فراخواند تا او را به یمن بفرستد و به او گفت که خالد و یارانش را بازگردان و اگر کسی از آنها خواست نزد امام علی (ع) بماند. ص) نه اینکه جلوی او را بگیرد.
براء بن عازب از جمله کسانی بود که نزد امیرالمؤمنین علیه السلام ماند.
می گوید: وقتی یمنی ها فهمیدند علی (ع) به یمن آمده است، نزد او آمدند و او را محاصره کردند.
پس از آنکه امام علی (علیه السلام) نماز صبح را با ما خواند، برخاست و پس از حمد و ثنای الهی، نامه پیامبر اکرم (ص) را برای مردم خواند و در همان روز تمام قبیله حمدان اسلام را پذیرفتند.
امام علیه السلام رسول خدا صلی الله علیه و آله را از مسلمان شدن همدانیان که از قبایل مهم یمن بودند خبر داد و با خواندن نامه حضرت علی علیه السلام بسیار خوشحال شد و به شکرانه سجده کرد. و پس از سجده نشست و گفت: سلام بر همدان سلام بر همدان و دیری نپایید که سایر قبایل یمانی اسلام آوردند. (شیخ مفید، الارشاد، ج 1، ص 62 / بحارالأنوار، ج 21، ص 363).
امیرالمومنین علی علیه السلام از پیامبر اکرم صلی الله علیه و آله و سلم روایت می کند که آن حضرت فرمود: هر که مردم یمن را دوست بدارد مرا دوست داشته و هر که آنان را دشمن داشته باشد مرا دوست داشته است. هر که از آنان کینه داشته باشد، از من کینه داشته است.» (کمال الدین و تمام النعمه، ج ۲، ص ۵۴۱/ کنز الفوادعی، ج ۲، ص ۱۵۴/ بحارالأنوار). ، ج 34، ص 333)