Vào thế kỷ thứ 4, có một nhà hiền triết tên là Metrodorus quyết định làm một cuộc hành trình đi tham quan thế giới. Ông đã đi đến nhiều xứ từ Persia rồi đến xứ Ethiopia. Sau một chuyến du hành ông đã mang về rất nhiều kim cương hột xoàn và nói là ông có thể mang về nhiều hơn nữa nếu không bị nhà vua xứ Persia lấy bớt.

Một triết gia khác ở Tyre tên là Meropius, thấy Metrodorus đã thành công trong các chuyến mạo hiểm nên quyết định tự mình làm một chuyến đi riêng rẻ và mang theo hai người cháu là Frumentius và Edebsius hòng có dịp học hỏi thêm kiến thức.

Chẳng may, khi thuyền đến xứ Ethiopia thì bị đắm, bọn thảo khấu đã giết chết tất cả thủy thủ đoàn nhưng chúng chừa lại hai anh em Frumentius và Edebsius vì chúng thấy quá nhỏ. Hai anh em được đưa đến triều đình vua xứ Ethiopia ở Accum.

Một thời gian sau nhà vua nhận thấy hai anh em này rất đỉnh ngộ và thông minh nên đối xử tử tế và cho được học hành đàng hoàng. Hai anh em đã tỏ ra rất tài giỏi và trung thành trong công việc nên trước khi chết nhà vua bèn trả tự do cho hai anh em. Nhưng Hoàng Hậu yêu cầu hai anh em ở lại giúp việc cho bà trong công việc cai trị xứ sở. Edebsius trở thành quan tể tướng và Frumentius trở thành bộ trưởng. Hai anh em đã dùng uy tín của mình mà rao truyền Tin Mừng cho dân chúng. Frumentius trong ý nguyện truyền giáo, đã khuyến khích các thương thuyền của các Kitô hữu đến buôn bán trong vùng.

Khi vị vua trẻ Aizan lên ngôi, hai anh em xin từ nhiệm và rời khỏi xứ Ethiopia. Edebsius trở về Tyre và trở thánh linh mục còn Frumentius thì đến Alexandria và thỉnh nguyện Đức Tổng Giám Mục, Thánh Anthanasius gởi các nhà truyền giáo đến Ethiopia. Thánh Anathasius đã họp Hội đồng giám mục và đề cử Frumentius làm Giám mục vỉ ngài đã thông hiểu xứ Ethiopia và đã bắt đầu làm công việc truyền giáo tại đây.

Bởi vậy thánh Frumentius được phong chức Giám mục đã trở lại xứ Ethiopia hoàn tất công việc truyền giáo và thiết lập Giáo Hội Ethiopia.