邱处机一行又走了五、六天，进入一片山林。山峦秀丽，林木茂盛。山上的溪水顺着山缝流到山下。平地上生长着松树、桦树和其他杂树，有一些房屋，好像有人家居住的样子。山势如同天上的长虹，石壁耸立，高达千仞。山上有积雪，山下有坟墓。邱处机一行登上高高的山顶，上面又有祭祀神灵的遗迹。

又过了两三天，邱处机一行又经过一座高山。高高的山峰就像刀削的一样，上面有很多松树、杉树，十分苍翠茂盛。山的西面有一个大湖，南面有大峡谷，一条河向西流去。在河的南面，各种树木一丛一丛的生长着。路边生长着很多野韭，像芳草一样茂盛，绵延数十里。山的北面有旧城，名叫“曷剌肖”，据说是很久以前耶律大石经过这里修建而成的。

邱处机又以诗记录了这段行程：当时悉达悟空晴，发轸初来燕子城。北至大河三数月，西临积雪半年程。不能隐地回风坐，却使弥天逐日行。行到水穷山尽处，斜阳依旧向西倾。

邱处机一行又转向向南行进，经过一片沙漠，水草非常少，还好这片沙漠不是很大，五天后就走了出来。又走了二十里左右，才看到有人挖渠灌溉麦地，一问才知道到了回纥人的地界。

又走了五、六天，翻越一座山岭后向南走，来到一个蒙古军营，是大蒙古国第二路军的一支千人队。千户长是一名契丹人，他热情的接待了邱处机一行。

次日凌晨邱处机一行继续出发。 行了二十余里，一名驿站官快马而来，对邱处机和刘仲禄一行说，前面有座城池，名叫镇海城，是大蒙古国开国元勋镇海的封地，镇海城长官邀请邱处机一行前往做客。

镇海城原名科布多，位于蒙古草原西南边境。风景秀丽，气候宜人。城内有百姓二十余万。附近有丰富的药材和野生食用植物。野生动物也有很多，矿产资源也很丰富。蒙古大军西征之前，这座城池在镇海的治理下，经济得到进一步发展，是大蒙古国有名的富裕之城。

到了镇海城后，镇海城很多官员军民前来迎接邱处机。

这个城里，有金章宗的两个妃子徒单氏和夹谷氏，她们受到完颜永济的迫害，来到这座城池生活。后来金国公主完颜小姐姐嫁给成吉思汗，她的母亲钦圣夫人袁妃也跟了过来，但是她不太习惯蒙古草原的生活，在得知徒单妃和夹谷妃在镇海城居住后，也搬了过来。

徒单妃、夹谷妃和袁妃哭着前来迎接邱处机，她们对邱处机说，过去常常听说邱先生道行高深，遗憾的是不能一见，没想到居然在这里有缘相见，真是三生有幸啊。

她们诚恳的向邱处机请教道术，邱处机向她们传授了一些延年益寿之法。

次日凌晨，镇海城长官前来拜见邱处机。邱处机对他说，我年事已高，因成吉思汗两道诏书的邀请，不得不远行几千里来到您的城池。我本以为沙漠中人们大多不以农耕为业，但我很高兴看到这里秋天的庄稼已经成熟，这里的百姓也很善良纯朴。我打算在这里建造道观、弘扬道法，等待成吉思汗回来，你看如何？

镇海城长官诚恳的说，我是很想真人留在我们这里传法的，但是近来接到成吉思汗的敕令，说是各地官员如果遇到真人经过，一定不要耽误他的行程，大概他是想早点见到您吧。邱先生如果要在此停留，那罪过就在我的身上了。如果您想在我们这里弘扬道法，就留几名弟子在这里建造道观吧，只要是您有需要用的东西，我们都会尽量备齐的。

师父听从了镇海城长官的意见，留下九位弟子在镇海城，准备建造道观弘扬道法。当地的人们得知这个消息后非常高兴，帮工不请自到，身体强壮的人出力，工匠出技术，富人施含钱财。供奉神像的殿堂、住持的房舍、东面的厨房、西面的配殿、左右的云房，不到一个月就建好了，取名“栖霞观”。