Отношения с Византией изменились при преемнике князя Олега Игоре (912–945). В 941 г. он предпринял новый поход на Царьград. Когда русский флот появился в гавани Константинополя, византийцы подожгли ладьи с помощью «греческого огня» – специального состава на основе сырой нефти, чем вызвали среди русских панику. Попытка взятия Константинополя не удалась, и Игорю пришлось вернуться обратно. Через три года, в 944 г., собрав более многочисленные силы, Игорь вновь осадил Царьград. Но греки предпочли откупиться. В 945 г. был заключен новый договор. Византия подтвердила большую часть статей прежнего договора, признала территориальные приобретения Руси в устье Днепра и русское поселение Тмутаракань на Таманском полуострове. Но было утрачено право беспошлинной торговли, русские купцы теперь селились в предместье Константинополя. В город их впускали без оружия, не более 50 человек, предварительно переписав.
Главной задачей князя Игоря было удержание в составе государства отдельных славянских племен и присоединение новых. Ему удалось подчинить Киеву племя уличей и не позволить отделиться от государства сильному и богатому племени древлян.
Эффективным средством сохранения контроля над государственной территорией было полюдье – объезд князем вместе с дружиной подвластных земель с глубокой осени до ранней весны. Полюдье – это не только сбор дани, но и способ управления страной при отсутствии государственного аппарата: во время объезда князь разрешал конфликты, творил суд, улаживал пограничные споры. Размеры дани не были фиксированными, что нередко приводило к серьезным конфликтам. Так, в 945 г. Игорь попытался вторично собрать дань с древлян. Возмущенные древляне во главе с князем Малом расправились с киевским князем и его дружинниками. Вдова Игоря княгиня Ольга (945–962) организовала поход против древлян во главе с киевскими воеводами Свенельдом и Асмудом. Она жестоко наказала древлян, сожгла их столицу город Искоростень, увеличила дань. При этом Ольга вынуждена была провести налоговую реформу, определив фиксированные размеры дани – уставы и уроки, и погосты – места, куда раз в год свозилась дань. Постепенно погосты, или становища, превращаются в опорные пункты княжеской власти в удаленных землях.
В годы правления княгини Ольги войны на Руси прекратились. Ольга стремилась улаживать конфликты с соседями мирным путем. В 957 г. она впервые в истории Руси посетила с мирным визитом Византию. В Константинополе ее принял император Константин VII Багрянородный. Был переоформлен договор Руси с Византией на условиях, заключенных князем Игорем, а военный союз направлен против Хазарии. Во время визита Ольга приняла христианство. Ее крестным отцом был сам император. Обряд был совершен патриархом Константинопольским в главном храме Царьграда – Софийском соборе.
Совершенно иной характер внешняя политика Древнерусского государства носила при сыне Ольги князе Святославе Игоревиче (ок. 965–972). Это был правитель-воин, большую часть жизни он провел в походах. Прежде чем напасть на врага, Святослав посылал гонцов с известием: «Иду на вы». В 964 г. Святослав предпринял поход против давнего врага Руси Хазарского каганата. Покорив вятичей, он с севера подошел к союзнику хазар Волжской Булгарии – тюркскому государству в Среднем Поволжье, разгромил ее и неожиданно ударил по столице Хазарского каганата городу Итиль, расположенному в устье Волги. На востоке Хазарии Святослав разрушил город Саркел, сильную крепость, возведенную византийскими военными инженерами. Победа над каганатом принесла избавление от сильного противника, однако открыла путь к южнорусским границам кочевым племенам, прежде всего, печенегам, не менее опасным для Руси, чем хазары. Печенежская орда не была единой. В середине X в. существовало восемь печенежских объединений, которые греки называли фемами. Во главе фем стояли ханы. Первые столкновения с печенегами летопись датирует 915 г. При Святославе набеги печенегов на русские земли усилились. В отсутствие князя они даже пытались взять Киев.
Разгром Хазарии обеспокоил Византию, которая предпочитала сама не воевать против Киева, а использовать в этих целях соседние с Русью государства.
Так, в 967 г. Святослав ввязался в конфликт между Византией и Болгарским царством. Подстрекаемый Византией, Святослав вторгся в Дунайскую Болгарию. В битве под Доростолом он разбил войско болгарского царя Петра, овладел городом Переяславцем-на-Дунае и перенес сюда свою резиденцию.
Византия, встревоженная усилением Руси на Дунае, потребовала от Святослава уйти в свои земли. Византийский император Иоанн Цимисхий в 970 г. направил посольство к русскому князю с обещанием выплатить дань, если Святослав вернется на Русь. После отказа Святослава русско-болгарская война переросла в русско-византийскую. Святослав одержал ряд побед, но греки, собрав значительное войско, в 971 г. осадили его дружину в Доростоле. Святослав, не имея сил прорвать окружение, был вынужден заключить мир с Византией, обещав в дальнейшем не претендовать на дунайские территории.