Habes Necasi nin Yemen Valisi ve Kumandani Eryat'i öldürerek yerine gecen Ebrehetülesrem Hiristiyandir. Halkin, Hacc Mevsiminde Hacca gitmeye hazirlandiklarini görünce: "Halk, nereye gidiyorlar?" diye sordu. "Mekke'deki Beyt-i Harami Hacc etmege gidiyorlar!" dediler.Ebrehe "O Beyt, neden yapilmistir?" diye sordu.
"Tastan yapilmistir" dediler.Ebrehe "Onun Üzerine ne örtülmüstür?" diye sordu."Bu ülkeden giden Vasail'den (çizgili ince Yemen kumasindan) örtülmüstür. " dediler.Ebrehe "Mesih üzerine yemin ederim ki: ben, size ondan daha iyisini yapacagim ! ' ' dedi.Kayser'e yazarak San'a'da bir kilise yapmak istedigini bildirdi ve bu hususta kendisine yardim edilmesini istedi.Kayser, Ebrehe'ye sanatkarlarla Mermer ve mozaik gönderdi.Ebrehe, meshur Me'rib Kraliçesi Belkisin metrük sarayindan da, ise yarayan tas, mermer gibi ne varsa, hepsini San'a'ya tasittirdi.
Kilisenin insasini, çok siki tuttu. Iscilerden her hangi birisi, günes dogmadan isinin basinda bulunmayacak olursa, Ebrehe'ye götürülür, o da, ceza olarak o isçinin elini keserdi!