成吉思汗劃分四子封地時，長子術赤的封地位於額爾齊斯河以西、花刺子模以北，直至蒙古軍馬蹄所及之處。1235—1242年，窩闊台派遣術赤第二子拔都率領蒙古大軍進行第二次西征，占領了烏拉爾河以西伏爾加河流域欽察、不裏阿耳等部族，並且征服了斡羅思(俄羅斯)等地。
1242年夏，拔都得知窩闊台汗去世的消息，班師回國。
1243年初，拔都到達伏爾加河下遊，以薩萊城(今阿斯特拉罕附近)為首都，正式建立了東起額爾齊斯河、西至多瑙河、南轄克裏木半島和北高加索的欽察汗國。
由於拔都所駐的穹帳使用金頂，故欽察汗國也稱“金帳汗國”。在欽察汗國境內生活著花剌子模人、不裏阿耳人、莫爾多瓦人、阿速人、希臘人、俄羅斯人、欽察人、康裏人、蒙古人等各族人。
忽必烈與阿裏不哥爭奪汗位期間，欽察汗國已經進入別兒哥(拔都之弟)統治時期，別兒哥表麵上看似擁護阿裏不哥，但實際上對阿裏不哥與忽必烈的汗位之爭並不染指，隻是向雙方派出使者進行勸和。隨後，欽察汗國同伊利汗國為爭奪高加索地區發生了戰爭，因為伊利汗國是忽必烈同母弟旭烈兀建立的，所以影響了欽察汗國與元朝的關係，欽察汗國開始對忽必烈有所戒備。
忽必烈為了打敗阿裏不哥及西北諸，表示承認欽察汗對其地區的統治權。
至元三年(1266),別兒哥去世，拔都之孫忙哥帖木兒即位，正式得到忽必烈冊封。
海都叛亂，忽必烈為了聯合欽察汗國一起打擊海都，連續四次派遣鐵連出使欽察汗國。
鐵連是乃蠻人，曾任過拔都王傅，為術赤係家臣。
鐵連到達欽察汗國，告以海都叛亂之事，請求忙哥帖木兒出兵夾擊，忙哥帖木兒馬上表示：“祖宗有訓，叛者人得誅之。如通好不從，舉師以行天罰，我即外應掩襲，剿絕不難矣。"