ローマ帝国が衰亡し変質していく中、コンスタンティヌス1世は330年にローマ帝国の首都をローマからコンスタンティノープル（現イスタンブール）へと遷都する。395年のローマ帝国の東西分裂後は、コンスタンティノープルは東ローマ帝国の首都となり、人口数十万を擁する世界有数の大都市となっていった。コンスタンティノープルは短いボスポラス海峡を通じて黒海に直結しており、この大都市の出現により黒海交易はさらに盛んになった。東ローマ帝国自体も、黒海北岸の古いギリシア植民都市であるケルソネソス（セヴァストポリ）およびその付近のクリミア半島南岸を手中に治め、黒海を掌握していた。650年頃、それまで西突厥の宗主権下にあったハザール・カガン国が独立し、カスピ海から黒海北岸を勢力下においた。ハザールはイスラム帝国とは敵対する一方、東ローマとは基本的に友好的な関係を維持した。またハザールは商業を保護し、バルト海からヴォルガ川を通ってカスピ海・黒海へと向かう、ヴァリャーグからギリシャへの道（下記）の西よりルートを活性化させ、またステップ・ルートの再活性化にも努めた。ハザールの黒海北岸支配は10世紀まで続いた。9世紀前半以降、ヴァイキングの一派であるスウェーデン人（ヴァリャーグ）によって、「ヴァリャーグからギリシャへの道」と呼ばれるバルト海と黒海を結ぶ交易ルートが開設される。ルーシを貫き、ノヴゴロドからキエフを通りドニエプル川で黒海へと向かうこのルートは、ヨーロッパの南北を東側で結ぶ主要ルートとなり、キエフ大公国などのルーシ諸国家を東ローマ帝国と強く結びつけた。この時期に、東ローマの国教であるギリシア正教がロシアに受容されている。第四次十字軍によって東ローマ帝国が一時滅亡すると、十字軍側のラテン帝国に付いたヴェネツィア共和国および、東ローマの後継国家であるニカイア帝国と結んだジェノヴァ共和国が古代ギリシャと同様の対遊牧国家の黒海交易へと進出し、1261年の東ローマ帝国復活後はジェノヴァが黒海交易を握り、ケルチ半島のカッファなどに植民地を築いた。しかし、14世紀に入るとアナトリア半島に興ったオスマン帝国が勢力を拡大し、1453年にはコンスタンティノープルを落として東ローマ帝国を滅亡させ、コンスタンティノープル（イスタンブール）に首都を置いた。黒海とバルカン半島、アナトリア半島を繋ぐ要地に大帝国が本拠を置いたことで、これ以後黒海の制海権はオスマン帝国が握ることとなる。1475年には黒海北岸にあったモンゴル帝国北西分国ジョチ・ウルスの末裔、クリミア・ハン国を従属国とし、クリミア半島南岸に残っていたジェノヴァの植民地もオスマン帝国が直轄領としたことで、黒海はオスマン帝国の内海となった。
1231年、チェルニゴフ公ミハイルがキエフ大公位の獲得に動きだすと、ダニールはキエフ大公位にあったウラジーミルの助成に回った。同年、ボロホフツィ族(ru)を加えたハンガリー軍が再度遠征軍を発し、ベロベレジエ(ru)からスルチ川流域にかけて、さらにはチホムリ、ペレムィシュリの二都市を制圧した。これを見たキエフ大公ウラジーミルはダニールから離反した。1233年秋、ハンガリーがガーリチ公位に据えていたアンドラーシュが死亡し、ガーリチ公位の称号をも、ダニールが手中に収めた。1234年春にはベルズ公アレクサンドルを捕虜とした（以降、史料上にアレクサンドルに関する記述はみられず、獄中で死亡したと推測されている）。1234年、キエフ大公ウラジーミルはキエフでチェルニゴフ公ミハイルの軍に包囲され、ダニールに援助を求めた。救援に駆け付けたダニールはウラジーミルと共にチェルニゴフ公国へ進軍し、講和条約を結ばせた。しかしイジャスラフとポロヴェツ族の率いる報復攻撃を受け、トルチェスクでダニールは敗北、ウラジーミルは捕虜となった。キエフ大公位にはイジャスラフが就いた。この紛争の際に、ガーリチのボヤーレは、イジャスラフがポロヴェツ族と共にヴォルィ－ニに侵攻したと偽報を発し、ダニールの弟ヴァシリコをヴォルィ－ニに派遣させた。この機にダニールを追放し、1235年にミハイルをガーリチ公として招聘した。ガーリチを追われたダニールはハンガリーへ身を寄せた。この年、ハンガリー王アンドラーシュ2世が死亡したため、1235年10月14日、ダニールはハンガリー王の封臣として、セーケシュフェヘールヴァールでのベーラ4世の戴冠式に参加した。戴冠式の後の1235年末、ヴァシリコがガーリチを奪還すべく軍を発した。明けて1236年、ガーリチのボヤーレはボロホフツィ族と共に迎撃に出るが、カメネツで敗北し、多くが捕虜となった。ガーリチ公位にあったミハイルとキエフ大公イジャスラフは、マゾフシェ公コンラト、ポロヴェツ族と連合し、捕虜の引き渡しを求めた。しかしコンラト軍はヴァシリコとの戦闘に敗れ、ポロヴェツ族は離反してガーリチ公国領を荒らし始めた。1237年の夏には、ミハイルは息子のロスチスラフと共に、ハンガリー兵を率いたダニールと、ヴァシリコの軍にガーリチで包囲された。ミハイルは一時勢力を盛り返すが、1238年、息子ロスチスラフとガーリチのボヤーレがリトアニアへ遠征(ru)した際に、ガーリチを奪還された。ミハイルはチェルニゴフへ撤退した。1240年、モンゴルのルーシ侵攻が行われ、ミハイルのチェルニゴフ公国もまた侵略を受けた。チェルニゴフは陥落し、モンゴル帝国軍はドニエプル川左岸（キエフの対岸）に至ると、キエフに降伏を迫った。ミハイルはチェルニゴフを脱し、ハンガリーへ退避した。この機に際し、ダニールはキエフ大公位にあったロスチスラフ（ミハイルの子とは別人）を追い、キエフへ入城した。しかしキエフには留まらず、軍司令官ドミトルに防衛を任せてガーリチへ籠った。バトゥの率いるモンゴル帝国軍は、降伏を拒否したキエフを陥落させると、ガーリチ、ヴォルィーニ地方へと侵出した。ダニール、弟のヴァシリコらもまた、ハンガリーあるいはポーランドへと退避した。モンゴル帝国軍が引き上げたのち、ミハイルはキエフへ戻り、モンゴル帝国の指示によって息子ロスチスラフと交代させられる1243年まで、キエフを統治した。ダニール、ヴァシリコらはガーリチ、ヴォルィーニへ、ミハイルの子ロスチスラフはチェルニゴフへ戻り、自領の統治を再開した。