公元一二二二年七月，邱处机听说成吉思汗率领蒙古大军打败花剌子模大军后，便请镇海派人送奏折到申河北岸蒙军大营，请示成吉思汗何时可以见面论道。

成吉思汗见申河战事已稳，蒙古军队已经牢牢控制申河北岸，印度大军和花剌子模骑兵都不敢向蒙军阵营发起进攻。于是成吉思汗向邱处机的奏折批复，约定在哥疾宁城行宫见面论道。

八月七日，邱处机收到成吉思汗的批复，即准备启程前往哥疾宁城

次日凌晨，邱处机一行在刘仲禄等一百余名蒙古骑兵的保护下，从撒马尔罕城动身出发前往哥疾宁城。

镇海执意要率一千骑兵护送邱处机一行前往。邱处机说，我听说撒马尔罕以东有几千名花剌子模残军呼啸山林，积聚财物，准备攻打撒马尔罕，你不要擅离职守，而是应当回去保卫城池、安抚百姓，就不必送了。

镇海说，此去哥疾宁城有两千里只遥，真人在路上万一有什么意外，那在下的罪过可大了。

邱处机笑着说，只要我离开撒马尔罕，路上如有意外，就和你没关系了，要是丢了撒马尔罕，你的罪过才大。

镇海只得将邱处机一行送出撒马尔罕境外，然后返回撒马尔罕。

邱处机一行离开撒马尔罕后，就进入一片沙漠地带，走了整整五天，于八月十二日来到碣石城。

碣石城是花剌子模南部地区一个小城，因处于沙漠边缘，缺树少木，整个城池由石块堆积而成，故称碣石城，人口不足十万，早在蒙古大军主力南下时就主动投降了大蒙古国。

此时邱处机一行粮食物资已经消耗的差不多了，进入碣石城后，刘仲禄拿出成吉思汗诏书，向城内官员征集粮食物资。

次日凌晨，邱处机一行继续前行，出城三十里后，迎面来了一支蒙古军队，大约有三百余名全副武装的骑兵和一千余人的步兵。为首的将军见邱处机一行的车队来了。赶紧下马，来到邱处机车前，邱处机也走了下来。

那名将军上前行礼说，在下是大蒙古国第一路军的副千户长阿里鲜，奉成吉思汗命令，前来护送真人。

邱处机说，善哉，成吉思汗想的太周到了。