1221年四月十七日，帖木格献给丘处机牛马百数、大车十乘，派兵一千送丘处机上路。丘处机一行沿克鲁伦河西上，过图拉河、鄂尔浑河，来到成吉思汗在乃蛮的斡耳朵。此时，斡耳朵有很多妃子在等他们的男人成吉思汗凯旋，丘处机眼见这群争奇斗艳的妃子们，大为惊叹。他大概从未想过，成吉思汗这个野蛮人会有这么多美女。
从斡耳朵离开前，刘仲禄挑选了一百名处女准备西行。丘处机很不愿意，他说：“我乃山人，怎么可以和一群女子同行？”
刘仲禄吃了一惊，很为自己的冒失感到羞愧。不过他还是偷偷把一百名处女带上了，只不过走在后面，没有在丘处机眼前晃来晃去。
十天后，丘处机一行抵达镇海城（今蒙古国科布多城东南）。此时是1221年六月份，丘处机实在不想继续西行，喘息不停地请求镇海城城主镇海：“我远行千里到达此处，鞋子都穿坏了好几双。沙漠中看不见耕稼，来到这里见秋稼已熟，十分欢喜。我想在这里过冬，恭候成吉思汗归来，可否？”
镇海委婉地拒绝道：“成吉思汗已向沿途发布命令，凡遇真人路过，不得延误其行程，这是成吉思汗迫切想见真人。如果您留在这里，那就是让我犯罪。我愿意跟真人同行，照顾真人如照顾我老爹一样孝敬。”
