При Юстиниане Византия подчинила своему влиянию арабские племена, жившие в Стране Пальм, расположенной между Палестиной и «Счастливой» Аравией, а также племена Кинда и Маад, населявшие центральное плато Неджа. В 530 г. Юстиниан вмешался в борьбу племенных вождей Неджа против государства химьяритов, поддержал одного из них, Кайса, которому помог укрепиться у власти, и подчинил империи подвластные ему племена маадитов.
Царство химьяритов, крупное рабовладельческое государство в Йемене, возникшее во II в. н. э. и занимавшее юго-западный угол Аравийского полуострова, славилось своей развитой торговлей и городами. Через его порт Аден велась торговля с Восточной Африкой. Правители Химьяра являлись союзниками Ирана. Значительная часть населения, приверженная к языческому политеизму, иудаизму и несторианству, также поддерживала персов. В V–VI вв. в Химьяр начало проникать византийское влияние, распространялось христианство монофиситского толкав Постоянным соперником в торговле Химьяра со странами Африки было Аксумское царство кушитов. В VI в. оно представляло собой огромное государство, включавшее Эфиопию, часть Нубии и некоторые другие области Восточной Африки. В отличие от Химьяра, в Аксуме рано возобладало византийское влияние, здесь издавна были развиты торговые связи с Византией (через порт Адулис), и греческий язык являлся даже официальным языком дипломатии. В стране прочно укрепилось христианство монофиситского направления. Правители Аксума не раз пытались завоевать и подчинить своей власти государство химьяритов, а Византия искусно разжигала эту вражду. Константинополь не только оказал поддержку провизантийской монофиситской партии в Химьяре, но и всячески поощрял притязания царя Аксума на царство химьяритов. При активном содействии византийской дипломатии Калеб (Элесбоа), царь Аксума в начале 20-х годов VI в. совершил поход в Химьяр, сверг местную династию и посадил на престол своего наместника. Но народное восстание в Химьяре против завоевателей привело к отпадению Химьяра, а затем к новой войне с Аксумом. Калеб жестоко подавил восстание. Аксум, подталкиваемый Византией, выступил и на этот раз защитником христиан Химьяра от гонений язычников.
В 522–531 гг. Юстиниан сделал попытку вовлечь Аксум в борьбу против персов. Вскоре в Химьяре вспыхнуло еще одно восстание против эфиопов, и Химьяритское царство вновь стало независимым. В конечном счете сложная дипломатическая игра Византии в Аравии и Восточной Африке не увенчалась успехом: торговля шелком с Индией и Китаем через остров Тапробану (Цейлон) по-прежнему шла через Персию, хотя влияние Византии в Йемене и Аксуме возросло.
Военные успехи Византии на Западе и активная дипломатическая деятельность Юстиниана в Крыму, на Кавказе, в Аравии и Абиссинии не могли не обеспокоить иранское правительство. Хосров I был достойным соперником Юстиниана и одним из самых выдающихся и наиболее жестоких правителей иранского государства Сасанидов. Он сразу же показал себя сильным государем, твердой рукой правившим огромной страной. Хосров I провел серьезную реорганизацию армии, превратившейся с этого времени в грозную силу. Стремясь постоянно к расширению границ своего государства, он действительно преуспел в этом; при нем границы Ирана простирались до Окса (Аму-Дарьи) — в Средней Азии и Йемена — в Аравии. Раздавив маздакитское движение, шахиншах начал наступление на народные массы. Осуществленная Хосровом I налоговая реформа, вводившая постоянные ставки поземельной подати — хараджа (харага) (независимо от урожая), ухудшила положение народа, зато увеличила доходы казны. После подавления заговора аристократии Хосров I сумел найти пути сближения с феодализировавшейся знатью и зороастрийским духовенством; раздачей богатых синекур он сделал фрондировавших аристократов послушными, а духовенство — сговорчивым. Хосров I, так же как его соперник Юстиниан, развернул широкую строительную деятельность: сооружались роскошные дворцы, храмы и крепости, прокладывались дороги. Шахиншах был образован, имел склонность к наукам, особенно к философии и медицине, покровительствовал литературе и искусству. По его приказу в Гундишапуре (Хузистан) была основана медицинская академия, приобретшая большую известность на всем Востоке. Шахиншах окружил себя греческими философами и юристами — он дал политическое убежище эмигрировавшим из Византии ученым-язычникам.
В VI в. Хосров I был самым опасным и грозным врагом Византии. С беспокойством наблюдая в течение всего мирного периода (532–540 гг.) за успехами Юстиниана на Западе, шахиншах тайно готовился к войне против соперника. Иранское правительство хорошо понимало, что неудержимое стремление василевса ромеев к господству над всей христианской ойкуменой рано или поздно явится угрозой для самой державы Сасанидов.