四月十四日，成吉思汗和邱处机等人在博尔术、博栾台和上万蒙古骑兵的保护下，来到塔里寒山脚下。
当成吉思汗命令全军在一座雪山下安营扎寨，正要向邱处机问道的时候，耶律楚才急匆匆的跑来说，拖雷王子差人来报，扎兰丁在申河南岸集结军队，准备打回申河北岸。
成吉思汗意识到形势危急，打算率领蒙古骑兵亲征。
成吉思汗对耶律楚才说，传我的命令，让驻守于哥疾宁城的察合台、窝阔台、纳图儿、兀鲁兀台、郭宝玉所部人马即刻南下至申河北岸，我们也马上赶过去。
于是邱处机请求先回到撒马尔罕城，成吉思汗说，你才从撒马尔罕过来，现在又要返回撒马尔罕，这也太辛苦了。而且我要带走所有的人马，就没有人来保护你的安全了。
邱处机说，我的九名弟子保护我就可以了。
成吉思汗说，这哪能让我放心了。
于是成吉思汗命令一名名叫杨阿狗的步兵千户长率领一千余名步兵护送邱处机一行返回撒马尔罕。
返回撒马尔罕的路上，邱处机一行遇到西征回来的一队蒙古骑兵，这些人在攻打里海附近的城池时抢到了很多珊瑚树。
珊瑚树是由珊瑚虫的石灰质骨骼聚集而成的，形象像树枝，故名珊瑚树，它的颜色鲜艳，十分漂亮，因为需要在深水取得，所以价值不菲，当地富人喜欢把它们做成做装饰品。这些珊瑚树一般有一尺来高。不过因为这些珊瑚树是在战争中抢掠得来的，都不怎么完整。
杨阿狗问他们的千户长，这些珊瑚可以卖给我们一些吗？
该千户长说，听说你们是护送成吉思汗贵客的队伍，我们就半卖半送，每株卖你一两银子吧。
于是杨阿狗花五两黄金购买了五十株珊瑚树。
杨阿狗把这些珊瑚树献给邱处机，以表达对他的敬意。
邱处机拒绝说，杨大人的好意贫道心领了，但是修道之人不好财货，这些东西还是留给你们的家人吧。
接着的这几天，邱处机一行乘着凉爽天气继续前行，五日后回到了撒马尔罕城下。
这时正碰到镇海的助手李公准备东归中原地区省亲，邱处机委托他带了首诗给留在中原的徒弟们，这首诗的内容是，当时发轫海边城，海上干戈尚未平。道德欲兴千里外，风尘不惮九夷行。初从西北登高岭，渐转东南指上京。迤俪直西南下去，阴山之外不知名。
邱处机一行回到撒马尔罕城，因为天气炎热，城内官员把他们安排在城池北面山崖的一座原阿拉丁摩诃末苏丹的宫殿居住，下面是十多丈宽的清澈溪水。溪水是从附近雪山流过来的，很凉快。时值盛夏，天气炎热。邱处机就在这座宫殿的阳台临风而卧，夜里睡在屋顶的高台上，白天则在水池中沐浴、游泳。
撒马尔罕官员还献出瓜田五亩，供邱处机一行取食，这里西瓜的味道极为甘甜芳香，是中原地区所没有的，大的瓜象斗那样大，十个瓜就可以装满一担。
邱处机写了一首诗记载了他在那里生活的情形：东山日夜气洪蒙，晚色弥天万丈红。明月夜来飞出海，金光射透碧霄空。 北出阴山万里余，西过大石半年居。遐荒鄙俗难论道，静室幽岩且看书。
闲暇之余，邱处机一行会下山进入城内，了解当地的风土人情。这里的花剌子模人每天早晚，都会向西方跪拜施礼，被称为“告天”。他们不奉佛教的菩萨，也不奉道教的神仙，只信奉他们的真主，成吉思汗和蒙古军队也不干预他们的宗教信仰。
这里宗教教职人员的衣服和他们本国的老百姓相同，而他们的宗教领袖，即伊斯兰教长则用“细么斯”布盘头，布长三丈二尺，用竹子做帽子的骨架。
师父觉得当地的风俗很特别，又作诗一首记载了此事：
回纥邱墟万里疆，河中大城最为强。满城铜器如金器，一市戎装似道装。翦簇黄金为货赂，裁缝白魏作衣裳。灵瓜素椹非凡物，赤县何人构得尝？