會師之后，巴格達哈里發請伽色尼帝國繼續北上，先將東羅馬人從小亞細亞趕走。巴赫拉姆沙立刻北上，羅馬人退的很快，不知道為什么，大量城市無人把守，連科尼亞都沒有駐防，直到最西端的港口口岸尼西亞才有一些瓦蘭吉衛隊防守。
巴赫拉姆沙打了很久都沒有攻克，傷亡不小，那些遼東雇傭兵的命不重要，可是他的古拉姆卻有些舍不得。這時候哈里發派人來跟東羅馬人和談，雙方達成了協議，尼西亞作為口岸，允許東羅馬帝國占領和控制，雙方休戰。
哈里發跟東羅馬和談，是希望巴赫拉姆沙能奪回耶路撒冷，耶路撒冷被馬穆魯克占領，名義上就是法蒂瑪王朝占領者，這對哈里發的聲威影響很大。
但巴赫拉姆沙可不想玩這種宗教戰爭，他急著去中亞爭霸呢。花拉子模、甚至契丹人，他都想試探一下。留下一個總督統制科尼亞省，大軍立刻回軍，一路回到呼羅珊修整。
這時候才有消息從里海對岸傳過來，原來契丹、女真聯軍突然打到了黑海北岸，趕走了在這一帶游牧的欽察人，接著攻打了東羅馬帝國的黑海城市刻索尼薩斯（科爾遜），東羅馬人匆忙從小亞細亞抽調了大量兵力去這里迎戰，結果在野戰中瓦蘭吉重步兵竟然被火藥炸的崩潰，而東羅馬重騎兵也被女真人打垮。
東羅馬帝國被迫承諾每年給十萬金幣的貢金，才讓契丹女真聯軍退兵到伏爾加河流域。
瓦蘭吉衛隊巴赫拉姆沙剛剛碰過，他知道這些來自北歐的步兵的強悍，竟然能被擊潰。這讓他熄滅了北上跟契丹人爭霸的念頭，還是乖乖繳納每年兩百萬金幣的貢賦吧。他現在控制了兩河流域到波斯的富庶領地，稅收應該還能增加不少。兩百萬金幣并不是什么大數目，實在不行多搶幾座印度教寺廟就有了。
李慢侯也在關心遷居烏拉爾河、伏爾加河的女真情況，大石每年兩次來信說明情況。這已經是女真人遷來的第三個年頭，基本上已經站穩腳跟，不需要契丹人的接濟了。
第一年他們剛來的時候，就是秋冬，打退了欽察人之后，迅速在烏拉爾河和伏爾加河一帶屯墾。冬春，兩季墾荒之后，播種下了幾十萬畝小麥。但欽察人一直騷擾他們，好在女真人習慣了補奴隊的騷擾，深諳堅壁清野之道。讓欽察人的騷擾起不到什么作用，可是秋收時候欽察人的襲擊，徹底惹惱了女真人。第二年開始，女真人發起了強勢反擊。留老弱婦孺繼續墾荒，男丁全部集結起來，竟然還有十萬大軍。開進了欽察人的草原，掠奪了數十萬牛羊牲口，兵將欽察人趕到了基輔羅斯地區。
基輔羅斯大公國此時分裂成一座座城邦，根本抵擋不住這些潰敗的欽差騎兵，竟然給他們摧毀了不少城市，所謂城市，竟然都只是木柵結構，跟以前女真人的猛安謀克寨子一樣。
第二年春夏的大舉出擊和掃蕩，不但讓女真人擊退了欽察人的騷擾，而且還奪取了大量牛羊牲口，再次嘗到了劫掠的甜頭。整整大半年時間，他們都沒有撤軍，在伏爾加頓河平原上劫掠。