Ebrehe, Kulleys kilisesini yaptırdıktan sonra, ona kapıcılar, bakıcılar da tayin etti.Kulleys'in içinde buhur yakılmağa başlandı Kısa zamanda isten, misk bulaşığından duvarlar kararıp mücevherler görünmez oldu. Ebrehe, emr etti. Halk, Kulleys'i, tavaf ve ziyarete başladılar Ebrehe, ayni zamanda bütün Yemen ülkesinde bulunanlara, Kulleys'i hacc
ve ziyaret etmeleri gerektiğini ilan etti.Bu, Arapların çok ağrına gitti.Kulleys kilisesine ve onu yaptıran Ebrehe’ye kin bağladılar Hatta bir bedevi Arap Kulleys kilisesinin içerisine pisledi.Bazı Arap kabilelerinden Arabiler Kulleys kilisesinde çalışan hademeleri sarhoş ederek kilise içerisine kokmuş leşler, pislikler attılar.Bunu duyan Ebrehe kızarak bunu muhakkak Araplar yapmıştır diyerek öfkelendi ve Kabe’yi yıkmak için Necaşiden yardim istedi.Necaşi yardim maksadıyla elinde bulunan ogünün en iri Fili olan Mahmud`u ve askerlerini gönderdi. Ve Ebrehe ,Kabe’yi yıkmak için yola çıktı