Более удачно ромеи вели войну с арабами у берегов Греции. Здесь на Адриатике ромейский флотоводец Насар частично сжег, частично захватил пиратский флот арабов. Еще больших успехов добился стратиг Никифор Фока Старший, отбивший у арабов крепость Амантию и ряд других крепостей в Южной Италии в 885-886 гг. В 883 г. арабы нанесли сильное поражение ромеям в Верхнем Междуречье. Однако Никифор Фока совершил удачный поход в Киликию — к южным берегам Малой Азии. В 904 г. арабский флот внезапно напал на Фессалонику, пираты захватили и страшно разграбили город. Но в том же году стратиг Андроник Дука разбил арабские войска в сражении у Мараша на границе с Сирией. А в 906 г. флотоводец Имерий одержал победу над арабским флотом в Эгейском море. Все более явно обозначался перелом в пользу христиан в борьбе с арабами.

В начале X в. малоазийская фемная знать подготовила наступление на востоке. Стратиги: Евстафий и Лев Аргиры, Константин Дука, поступивший на ромейскую службу армянский полководец Млех-Ментц начали отвоевание у арабов обширных территорий на востоке Малой Азии. В это же время развернулась освободительная борьба армянского народа против завоевателей-арабов. В горах Южной Армении — в Сасуне отстаивали свою независимость армянские отряды под руководством Давида Сасунского. Многие армянские феодалы принимали активное участие в войне с арабами на стороне ромеев, а затем переходили на службу к ромейским императорам. От власти арабов освободилась и Грузия, где возникло независимое Тао-Кларджетское княжество. Союзниками империи в войнах с арабами стали славянские города на Адриатическом побережье, самым крупным среди которых был Дубровник. В морских походах ромеев участвовали корабли и морские отряды славяно-россов, приходившие по Черному морю из Руси. В 934 г. ромейские войска отвоевали у арабов Мелитину, а позднее Самосату. Этого успеха добились полководцы Млех-Ментц и Куркуас. Успешные действия ромеев на Евфрате принудили эмира Эдессы заключить с империей мир. Усиливающаяся феодальная раздробленность и междоусобные войны среди арабских государств помогали ромеям и их союзникам. Сицилия была окончательно потеряна империей, но положение имперской власти в Италии, несмотря на многие неудачи, упрочилось. Ослабление западнохристианских государств заставляло лангобардских феодалов и славянские племена побережья Адриатики искать поддержки Константинополя.

Арабская опасность заставила сблизиться с империей славянские города на Адриатическом побережье. В 866 г. Дубровник был осажден арабской эскадрой. Город упорно сопротивлялся, но стало ясно, что дубровчанам своими силами не отразить врага. Тогда в Константинополь было отправлено посольство ко двору Василия I. Император немедленно откликнулся на просьбу дубровчан, и большая ромейская эскадра была послана в Адриатическое море. Арабы не приняли боя и, сняв длительную осаду Дубровника, отошли в свои воды. В дальнейшем дубровчане, а также хорваты и сербы принимали участие в военных действиях против арабов на территории Италии. Некоторое время спустя Дубровник и другие славянские города Адриатики (Котор, Задар, Сплит) признали суверенитет империи. В 70-х гг. IX в. была образована фема Далмация, включавшая прибрежную полосу и несколько лежавших у берега островов. Далматинские города платили империи подать. Правительство Василия I поддерживало связи и с независимыми сербскими князьями-жупанами, стоявшими во главе своих племен. Велись переговоры об отправке в Сербию православной миссии, чтобы завершить крещение сербов, начатое ранее.

С самого начала X столетия все более важную роль в международных отношениях на территории Восточной и Юго-Восточной Европы начинает играть еще одно крупное языческое, но уже приобщающееся к христианству государство — Киевская Русь. Представители государственной власти на Руси — великие Киевские князья и их окружение во второй половине IX — начале X в. еще не прониклись идеями христианства и не оценили его значения с государственных позиций. Например, князь Олег (882-912) оставался закоренелым язычником и иногда предпринимал избиения и гонения христиан, да и вопросы торговых отношений предпочитал решать вооруженным путем. Поэтому русы вступили в союз с болгарами и, когда положение империи стало тяжелым, вновь начали войну (905). В 907 г. русский флот и сухопутное войско во главе с Олегом подошло к Константинополю. Ромеи замкнули гавань столицы цепью, протянув ее с одного берега на другой, и не пропускали русские корабли. Тогда Олег приказал своим воинам поставить ладьи на колеса и двинуть их в обход по суше. При попутном ветре под парусами русские ладьи пошли к стенам города. Тем временем русская пешая рать разоряла окрестности. Увидав все это, ромеи запросили мира. В том же году между Олегом и императором Львом VI был заключен выгодный для Руси договор о беспошлинной торговле на ромейских рынках и продовольственном содержании русских послов и купцов. Русам предоставлялось подворье в предместье Константинополя близ храма св. Мамы. В 911 г. условия этого договора были дополнены и подтверждены.

С этого времени русские наемные дружины начали активно участвовать в боевых действиях против арабов.

В 911-912 гг. 700 русских воинов участвовали в походе ромейского флота на о. Крит под руководством Имерия. В 913-914 гг. отряд русов совершил поход к берегам Каспия против арабов Закавказья. Воюя против хазар, император Роман Лакпин (920-940 гг.) заручился поддержкой князя Олега, и послал ему богатые подарки. Русские дружины захватили и разгромили город Самкерчь (Тмутаракань), воспользовавшись отсутствием там хазарского военачальника Песаха. Песах в ответ начал войну с ромеями. Он захватил три города и много селений, напал на Херсон и разгромил фемное войско ромеев. Затем в сражении с хазарами были разгромлены и русские дружины. Но несмотря на это, дружественные контакты русов и ромеев продолжали крепнуть. В 934-935 гг. отряд русских числом в 415 воинов на семи ладьях в составе ромейской эскадры из 18 кораблей под руководством патрикия Косьмы сражался против арабов в Италии, а затем в составе эскадры протоспафария Епифана ходил в поход к берегам Южной Франции.

Вторжение в Причерноморье печенегов обострило и усложнило ромейско-русские отношения. Однако в первой половине IX в. русы прочно укрепились в устье Днепра и распространили свое влияние вплоть до границ причерноморских владений империи. Черное море окрестные народы стали называть Русским. Авторитетный исследователь истории Крыма А.Л. Якобсон доказывал, что к середине X в. «определенная территория … в Таврике или в непосредственном соседстве с ней… фактически принадлежала Руси», и русские флотилии господствовали в северной части Черного моря. В 943 г. арабский географ Масу-ди определял его как «море русов, по которому не плавают другие племена, и они обосновались на одном из его берегов»{104}. Между тем за шестьдесят лет до Масуди арабский географ Ибн-Хордадбех называл Черное море «море ал-Хазар». Чтобы ограничить влияние русов, ромейские дипломаты подкупали печенегов и натравливали их на русские купеческие караваны и границы Руси. Условия договоров 907-911 гг. перестали соблюдаться. Все это вызвало новую русско-ромейскую войну 941-944 гг. Летом 941 г. войско русов морем и сушей вновь двинулось на Константинополь под руководством князя Игоря. Но имперский флот сжег «греческим огнем» русские корабли. Пламя металось по воде, и это «страшное чудо» поразило русских воинов. Но значительная часть русского войска уцелела и высадилась на малоазиатском берегу Босфора. Там русы грабили окрестности и сражались до осени, но затем были вытеснены и оттуда. На оставшихся кораблях русы ушли восвояси. К 944 г. князь Игорь вступил в союз с венграми и печенегами, собрал большое войско и вновь пошел на империю. Греки не стали искушать судьбу и выслали навстречу Игорю посольство с просьбой о мире. Империя предоставляла Руси ежегодную дань и выплачивала большую контрибуцию, но право беспошлинной русской торговли в империи было утрачено. При подтверждении договора о мире многие представители русской знати и дружинного слоя принесли клятву на кресте в св. Софии. Русы-язычники клялись на оружии, обращаясь к идолу Перуна. Затем ромейское посольство направилось в Киев. Там русы-язычники повторили клятву у идола на одном из холмов, а русы-христиане клялись в храме св. Илии. Все говорило о том, что христианская община на Руси значительно выросла и стала очень влиятельной. Возможно, тогда же стал складываться союз Руси с империей и против Хазарии.