Os navios de Himiar viajavam regularmente pela costa da África Oriental, e o Estado também exercia uma grande quantidade de influência cultural, religiosa e política nas cidades comerciais da África Oriental, enquanto estas permaneciam independentes.