فكتب إليه النجاشي يلومه على ما كان منه ويتوعده ويحلف ليطأن بلاده ويجزن ناصيته، فأرسل إليه أبرهة يترفق له ويصانعه وبعث مع رسوله بهدايا وتحف وبجراب فيه من تراب اليمن وجز ناصيته، فأرسلها معه ويقول في كتابه ليطأ الملك على هذا الجراب فيبر قسمه، وهذه ناصيتي قد بعثت بها إليك فلما وصل ذلك إليه أعجبه منه ورضي عنه وأقره على عمله، وأرسل أبرهة يقول للنجاشي إني سأبني لك كنيسة بأرض اليمن لم يبن قبلها مثلها، فشرع في بناء كنيسة هائلة بصنعاء رفيعة البناء عالية الفناء مزخرفة الأرجاء سمتها العرب القليس لارتفاعها لأن الناظر إليها تكاد تسقط قلنسوته عن رأسه من ارتفاع بنائها، وعزم أبرهة الأشرم على أن يصرف حج العرب إليها كما يحج إلى الكعبة بمكة، ونادى بذلك في مملكته فكرهت العرب العدنانية والقحطانية ذلك، وغضبت قريش لذلك غضباً شديداً حتى قصدها بعضهم وتوصل إلى أن دخلها ليلاً، فأحدث فيها وكرّ راجعاً، فلما رأى السدنة ذلك الحدث رفعوا أمره إلى ملكهم أبرهة، وقالوا له إنما صنع هذا بعض قريش غضباً لبيته الذي ضاهيت هذا به، فأقسم أبرهة ليسيرن إلى بيت مكة وليخربنه حجراً حجراً.