Abestinija je bila u saveznistvu s Vizantijom pa je poslala vojnu ekspediciju na celu s Abraha al Ashramom. Abraha al Ashram je osvojio Jemen, ali je ubrzo bio ubijen od Abraha koji ga je naslijedio. Abraha (general sa slonovima) je bio nepravedan vladar i pokusao je osvojiti i Meku, ali u tome nije uspio. Taj dogadjaj je u Kur'anu opisan kao:
U ime Allaha, Milostivog, Samilosnog
Zar nisi čuo šta je sa vlasnicima slona Gospodar tvoj uradio!
Zar lukavstvo njihovo nije omeo
protiv njih jata ptica poslao,
Koje su na njih grumenje od gline pečene bacale,
pa ih On kao lišće koje su crvi istočili učinio?
(105:1-5)
Zbog saveznistva Vizantije i Abestinije isti je bio i smijenjen i poslat negdje u Irak.
Od tada u Jemenu se vidno osjetio utjecaj krscanstva.
Kasnije, osvajanjem Perzije pod komandom Wahriza, vlada Abestinije je zbacena s trona i perzijanci su ostali u Jemenu glavna politicka struja.