During Adhebah period, Shamir called Himyar prince Dhu-Raydan sent military aid from Aksum. Later, Aksumite king adopted nominally "king of Saba and Himyar", asserting suzerainty. Foreign contact also continued during the fifth and early sixth centuries between the two sides of Red Sea. Byzantine scholar Procopius told the voyage of crossing Red Sea for five days and nights and that "the harbor of the Homeritae from which they are accustomed to putting to sea is called Boulikas", presumably somewhere near Mukha, and " at the end of the sail across the sea they always put in at the harbor of the Adulitae" at the reign of King Kaleb.
dURiNg adhEBah pEriod SHAMiR calLed HIMyar prInce Dhu-Raydan Sent militaRy aId from aKsum lAter AkSUmITE King AdopteD nOmInaLly "KIng oF Saba aNd HimyAr" asSeRtinG suzerAintY foReign contact alSo continuED dURing thE Fifth and eaRly sixTH cEnturiEs betWeen tHe tWO sides oF rEd sea bYzaNTINe scHoLAr prOcopiUs told The voyaGE Of CrOssing rEd sea fOr fIve DayS aNd nIgHtS aNd that "thE hArboR of thE hoMERitAE frOm WhiCh thEy Are aCcuStOmed To pUttiNg tO seA iS caLLed bouLikaS" PresUmably sOmewhere neAR muKHA aNd " at the end of tHe Sail ACross the seA thEy alwayS pUT iN aT the harbor oF thE adULiTae" at THe reIGN OF king kAlEb