De første invasjonene fra Aksum skjedde på 400-tallet og ble utløst av at en del bysantinske handelsmenn ble drept. To kristne kilder, inkludert Zuqninkrøniken ble skrevet tre århundrer senere av en amatørhistoriker som hadde moral som mål, ikke historie i moderne forstand. Krøniken hevdet at kongen i Ḥimjar motiverte drapene ved å si: «Dette er fordi at landene til romerne, de kristne, ondskapsfullt plager jødene som lever i deres land og dreper mange av dem. Derfor lar jeg disse menn drepe.» Som hevn og gjengjeldelse ble Himjar angrepet og invadert fra Aksum som senere etablerte en bispedømme og bygde kristne kirker i Zafar.