Падение Хазарского каганата и продвижение Руси в Причерноморье вызвали беспокойство у Византии. Стремясь ослабить Русь и Дунайскую Болгарию, византийский император Никифор II Фока предложил Святославу совершить поход на Балканы. Планы византийцев не оправдались. Святослав одержал в Болгарии победу и захватил город Переславец на Дунае. Поскольку этот исход был нежелательным для византийцев, они начали войну с Русью. Хотя русские дружины и сражались храбро, силы византийцев намного превосходили их по численности. В 971 г. был заключен мирный договор: дружина Святослава получила возможность вернуться на Русь со всем своим вооружением, а Византия удовлетворялась лишь обещанием Руси не совершать нападений. На этом, однако, события не заканчивались.
Для ослабления русского влияния в Болгарии Византия использует печенегов. Первоначально печенеги кочевали между Волгой и Аральским морем, а затем под давлением хазар перешли Волгу и заняли северное Причерноморье. На днепровских порогах печенеги напали на русское войско, Святослав погиб в бою.
Следующая стадия русско-византийских отношений приходится на время княжения Владимира и связана с принятием Русью христианства. Византийский император Василий II обратился к Владимиру с просьбой помочь в подавлении восстания полководца Варды Фоки, который захватил Малую Азию и, угрожая Константинополю, претендовал на императорский престол. Дружина Владимира помогла подавить восстание. Однако византийский император не спешил выполнять свое обещание выдать замуж за Владимира свою сестру Анну. Между тем брак этот имел для Руси важное политическое значение. Дело в том, что византийские императоры занимали в тот период самое высокое место в феодальной иерархии тогдашней Европы и женитьба на византийской принцессе заметно поднимала международный престиж русского государства. Чтобы добиться выполнения договора, Владимир начал военные действия против Византии. Победив Византию, он добился не только выполнения договора, но и независимости своей внешнеполитической деятельности от византийского императора. Русь стала в один ряд с крупнейшими христианскими державами средневековой Европы. Это положение Руси нашло отражение и в династических связях русских князей. В те годы Древнюю Русь с Германской империей и другими европейскими государствами объединяли династические связи.
В этот период Древней Руси приходилось вести постоянную борьбу с кочевниками. Владимиру удалось наладить оборону против печенегов, но тем не менее их набеги продолжались. В 1036 г. печенеги осадили Киев, но в конечном итоге потерпели поражение, от которого они так и не смогли оправиться: их вытеснили из черноморских степей другие кочевники — половцы.