The establishment and growth of the church was not limited to Ethiopia. It was expanded to South Yemen and Nagran. Part of south-western Arabia near the Straits of Babal, Mandab and Himyar in Yemen were known as territories of Ethiopia.

This was confirmed in the insrciption of Ezana (Edna) of the fourth century. This dominion continued until the six century A.D.
Cosmas, who arrived in Ethiopia around the year A.D. 522-25, during the reign of Kaleb (Ella Asbeha), tells us that Ethiopia was fully integrated with international commerce, including trading with South Arabia. She had a strong relationship with Constantinople, India, Persia and Ceylon.
(Abba Yesehaq)