Emperor Justinian I sent an embassy to Yemen. He wanted the officially Christian Himyarites to use their influence on the tribes in inner Arabia to launch military operations against Persia. Justinian I bestowed the "dignity of king" upon the Arab sheikhs of Kindah and Ghassan in central and northern Arabia. From early on, Roman and Byzantine policy was to develop close links with the powers of the coast of the Red Sea. They were successful in converting Aksum and influencing their culture. The results concerning to Yemen were rather disappointing.