Khi người Ả Rập đến bờ biển phía đông nam của châu Phi, họ bắt đầu buôn bán với người Yao, chủ yếu là ngà voi, ngũ cốc và những người bị buộc phải làm nô lệ để đổi lấy quần áo và súng. Do sự tham gia của họ trong thương mại ven biển này, họ trở thành một trong những bộ lạc giàu có và có ảnh hưởng nhất ở Nam Phi. Các vương quốc Yao lớn được thành lập khi các thủ lĩnh Yao nắm quyền kiểm soát tỉnh Niassa của Mozambique vào thế kỷ 19. Vào thời điểm đó, người Yao bắt đầu di chuyển từ nhà truyền thống của họ đến Malawi và Tanzania ngày nay, dẫn đến những người Yao thánh thiện mà họ có bây giờ.
Malawi và Tanzania