至1221年3月，长春才离开河北深入戈壁沙漠或无宁说是进人荒野的草原，这里只有衰草和丛丛的榆柳。“出沙陀，至鱼儿泺，始有人烟聚落??皆黑车白帐，随水草放牧。尽原隰之地，无复寸木。四望惟黄云白草。”再向北行，到达捕鱼儿湖迤东的合勒合河，“方见一沙河，水濡马腹，旁多丛柳。”4月1日(阴历4月24日)，到合勒合河的北岸附近，这里是帖木格斡惕赤斤(斡辰大王)驻营地方。“水始泮，草渐萌矣。时有婚嫁之会，五百里内首领皆载马湩助之。帛车毡帐，成列数千。”4月30日，长春被引见帖木格，帖木格以马和牛各百匹供他使用，使他能够到达东伊兰见成吉思汗。
辞别了帖木格，这位道士取道向西。阴历4月22日(5月15日)，抵达陆局河，即客鲁涟河，有湖在高处，这应该是指呼伦池或小达赖湖。长春随后沿客鲁涟河岸上溯至于土拉河。编写这部旅行记的他的伙伴(按：指其门人李志常)很注意蒙古气候的特点，早晨很冷，傍晚很热，而草原的整片草地上点缀着五颜六色的花朵。沿着肯特山南边岗阜，旅行家经过上拉河上游和其支流哈儿乌克合河流域，从这里是到了鄂尔浑河上游。“人烟颇众，亦皆以黑车白帐为家。其俗牧且猎。衣以韦毳，食以肉酪。男女结发垂两耳。妇人冠以桦皮，高二尺许，往往以帛褐笼之，富者以红绡。
其末如鹅鸭，名曰故故。”我们的旅行家继续说，蒙古人，不懂得书写，一切以语言约束，有时刻木为契。他们从来不反抗首领的命令)说过的话一定信守。
长春现在是在杭爱山中。他的旅行记记载所经过的险峻山岭的美丽，“布满了松栝，其高千云，其密遮住日光。”然而这些地方，一年之中有六个月积雪。自此渡上鄂尔浑河，继之为布尔合台，再沿察罕湖行，于阴历6月28日(1221年7月19日)经过察罕奥龙之后，到达成吉思汗后妃的帐殿。长春旅行记在这里增加一句很有趣的话，他说这些游牧宫廷的车舆亭帐，望之俨然，即使是古代匈奴的大单于，也没有这样盛况。在许多皇后之中，有金国公主和唐兀公主她们争先送礼物给这位中国道士。这些旅行家们，于阴历7月9日(1221年7月29日)离开帐殿向西南前行前往乃蛮人的旧地。8月14日，他们经过一座城(八剌喝孙)的附近，镇海“相公”受成吉思汗的命令，在这里设立粮仓，并且有许多中国工艺技师和工匠，从中国发配到这个山区。这座镇海城，据《元史》说，是在阿鲁欢山或阿儿浑山附近，在乌里雅苏台西南札八罕湖南边。成吉思汗又曾迁徒于攻克北京时候所俘获的两个金主的妃嫔在这里。所有这些被放逐的人，流着欢欣的眼泪迎接这位中国道士。
他就是镇海，来这个地方告诉长春说，成吉思汗急于要见到他。为了使旅行队进行迅速，镇海自己也加入了他们的队伍。人们置身于杭爱山和阿尔泰山之间的崎岖地带：“屡见山上有雪，山下往往有坟墓，及升高陵，又有把神之迹。”乃蛮地方的山径是很难通行的，而成吉思汗又这样急切地要见这个道教修士，所以不得不放弃大部分车辆，乘马而行。而且山中多鬼怪：“从前乃蛮国王经过这里，每为山精所惑，他不得不以礼品祭献。”阴历8月15日(9月2日)，到达金山，即阿尔泰山的东北山坡。穿过阿尔泰山只有一条窄径，是新近由“三太子”(窝阔台)所开辟。
护送的队伍仍须轮流推动车辆上去，并且于下去时予以控制。“三日之间，我们越过三座山岭。”到达最后一山的南面斜坡之后，这个旅行队(无疑是经由答必斯丹答班的山峡)又下临不耳浑河谷，这是乌泷古河的河源之一，或者更确切地说，稍向东就是小纳伦河的河谷。嗣后，横渡有若干沙丘的沙漠，这个地方有妖魅出没，就以血涂马首前进。人们看见南方有一条恍疑银色的线：这是天山的第一道前峰(中国史料中称为阴山)。9月底抵畏吾儿城别失八里，这里被称为鳖思马，就是现今古城附近的济木萨。畏吾儿国王、人民、佛教僧徒以及其他人都来迎接这位著名道教家。