Habeşistan Krallığı'nın Yemen valisi olan Ebrehe, milâdî 570 yıllarında San'a şehrinde, 'Kulleys' adı verilen muhteşem bir kilise yaptırmıştı. Maksadı, Kâbe ziyaretine rağbet gösteren Arapların ziyaretlerini oraya çevirmekti. Bu duruma tepki gösteren bir adam da, gecenin birinde Kulleys'e girip içine pislemişti. Bu hakarete çok öfkelenen ve koyu bir hıristiyan olan Ebrehe, gidip Kâbe'yi yıkmaya karar verdi. Topladığı onbinlerce asker (altmış bin olduğu söylenir), Mahmud adlı büyük bir fil ve daha başka fillerle Mekke'ye doğru yola çıktı. Önüne çıkan bazı kuvvetleri de mağlup ederek ilerledi. Taif şehrine gelince askerlerin bir kısmını Mekke'ye gönderdi. Onlar da Peygamber s.a.v.'in dedesi ve Kureyş'in reisi Abdülmuttalib'in ikiyüzü aşkın devesiyle ahalinin hayvanlarını sürüp götürdüler.