كانت اليمن تابعة للنجاشي ملك الحبشة. وقام والي اليمن (أبرهة) ببناء كنيسة عظيمة، وأراد أن يغيّر وجهة حجّ العرب. فيجعلهم يحجّون إلى هذه الكنيسة بدلا من بيت الله الحرام. فكتب إلى النجاشي: إني قد بنيت لك أيها الملك كنيسة لم يبن مثلها لملك كان قبلك, ولست بمنته حتى أصرف إليها حج العرب. إلا أن العرب أبوا ذلك، وأخذتهم عزتهم بمعتقداتهم وأنسابهم. فهم أبناء إبراهيم وإسماعيل، فكيف يتركون البيت الذي بناه آباءهم ويحجّوا لكنيسة بناها نصراني! وقيل أن رجلا من العرب ذهب وأحدث في الكنيسة تحقيرا لها. وأنا بنو كنانة قتلوا رسول أبرهة الذي جاء يطلب منهم الحج للكنيسة.