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.
Bu olayın peşinden Abdülmuttalib, gidip Ebrehe’yle görüştü, develerinin geri verilmesini istedi. Ebrehe dedi ki:
