四大汗國建立之後，每個汗國也仍在不斷的對外發動戰爭。1308年，伊兒汗國征服了在安納托利亞的羅姆蘇丹國，而這個羅姆蘇丹國不僅曾經強盛一時，它更是之後威震歐亞的奧斯曼帝國的前身。位於最北方的金帳汗國也在進行着他們的征服。14世紀，金帳汗國的兵鋒再次將臨烏克蘭，不過他們這次的目標並不是瑟瑟發抖的羅斯王公們，而是位於黑海北岸以及克里米亞半島上，古老的遊牧民族和在那裏的熱那亞人。當時生活在克里米亞的遊牧部落，實際上正是曾經在歐洲大陸留下深遠影響的哥特人。不過即使是哥特人這樣的古老部落，在蒙古大軍的侵襲下也毫無抵抗之力，最終接受了蒙古人的統治。
不過金帳汗國的軍隊，他們在克里米亞還遭遇了一個強有力的對手，那就是在克里米亞南部港口城市紮根已久的熱那亞人。熱那亞和威尼斯兩個商業城邦，雙方爲了爭奪黑海地區的貿易，因此在黑海北岸都有着非常完善的軍事設施，因此蒙古人在攻略熱那亞城邦卡法時候，遭到了極大的阻礙。由於沒有海軍的支持，蒙古人實際上並不能對這座殖民城市進行真正的圍困。卡法的熱那亞人仍然可以通過海陸，向黑海其他地區，甚至愛琴海的熱那亞城邦獲得兵員和給養。這對於蒙古人來說，情況就並不樂觀了。雖然這些遊牧軍隊姑且還能忍受勞師遠征的痛苦，但是一個更嚴重的問題困擾着這支軍隊，那就是——鼠疫。這種來自亞洲的疾病，主要是由跳蚤傳播，尤其是遊牧民族時常使用的草原鼠，實際上也是一個鼠疫的載體。伴隨着蒙古征服所帶來的商路通暢，鼠疫也被商人和蒙古的軍隊帶到了歐洲。
在卡法堅固的城防下，蒙古人圍攻了三年卻一無所獲，鼠疫的到來，無異於是對軍心極大的破壞，最後忍無可忍的蒙古人，決定使用一個惡毒的“細菌戰”。他們將滿身黑泡，因爲鼠疫而死的人的屍體，用投石機拋進了卡法城內。這一招果然奏效，卡法城裏立刻出現了嚴重的瘟疫，不僅如此，有賴於熱那亞人優秀的海陸聯繫，卡法的鼠疫立刻擴散到了各個殖民城邦當中。在鼠疫打擊之下的熱那亞人被迫逃離卡法，帶着滿是鼠疫病菌的商船回到了歐洲，並引發了改變了歐洲的黑死病。蒙古人最終如願以償的進入卡法，不過那已經是一座瘟疫橫行的死城了。
之後，金帳汗國的繁榮也沒能持續多久，在經歷了十四世紀的繁榮之後，金帳汗國便走向了衰落。許多原本金帳汗國控制的土地以及附庸紛紛獨立，其中就包含了克里米亞的韃靼人和莫斯科大公國。不過即使在遭受帖木兒帝國的打擊之後，金帳汗國仍然能夠對東歐的國家產生極大的震懾力。此時的克里米亞汗國實際上可謂危機四伏，不僅僅有金帳汗國的威脅，西面還有羅斯的王公以及立陶宛人的勢力。另外，雖然韃靼人佔據了曾經的熱那亞人的城市卡法，然而熱那亞人仍然是克里米亞半島上的一支重要政治力量。熱那亞人控制着黑海的貿易，這基本等於扼住了韃靼人的錢袋子。無論克里米亞汗國還是金帳汗國當中，這時他們的軍隊中，都有大量的熱那亞人傭兵作爲優秀的步兵爲其效力。
不過韃靼人與熱那亞人的蜜月期，卻在十五世紀的後半葉被無情的終止。伴隨着1453年，奧斯曼帝國攻陷了古老的君士坦丁堡，奧斯曼人與意大利城邦國家之間的關係，也變得不可調和起來。首當其衝的，便是熱那亞與威尼斯這個兩個傳統的地中海強權。此時，克里米亞汗國內部卻發生了極大的變故。1475年，克里米亞汗國因爲貴族們與可汗明裏.格萊一世之間的矛盾，整個國家都陷入了混亂之中，熱那亞人趁機發力，想要一舉控制克里米亞汗國爲自己所用。早就對克里米亞半島的熱那亞人抱有警惕的奧斯曼帝國蘇丹穆罕默德二世，立刻抓住這個機會，派遣大維齊爾艾哈邁德進攻克裏米亞的熱那亞人與韃靼人。在奧斯曼大軍的進攻下，熱那亞人的城邦這次並沒能堅持太久就淪陷了。韃靼人也沒比之前的哥特人表現好到哪裏，明裏.格萊一世被帶到了穆罕默德二世的皇宮，並被迫表示臣服於奧斯曼帝國蘇丹。至此，奧斯曼帝國成爲了克里米亞汗國的宗主國。熱那亞人與韃靼人之間的恩怨情仇，最終也在此時煙消雲散。
奧斯曼帝國對於克里米亞汗國的“寬大處理”，也暴露出了奧斯曼帝國實際上並不想攪入東歐複雜的國際關係，這也就給了克里米亞汗國在處理自身事務很大的自主權。與此同時，熱那亞人的勢力被奧斯曼帝國連根拔起，雖然克里米亞半島南部成爲了奧斯曼帝國的領土，但與之相對的，克里米亞汗國在經濟上獲得了極大地自由。也因此，此時的韃靼人才終於真正的佔據了這個位於要道的克里米亞半島。
