长春真人丘处机，山东登州栖霞人，十八岁出家为道，拜全真教创始人重阳真人王喆为师，学习道法、武功和丹道，在陕西终南山和龙门洞相继修行了二十余年。经过长久的修行，道行不断积累，终于道有所成、“得道成仙”。到了晚年，返回山东莱州昊天观，创立龙门丹派，广招门徒，成为一代宗师。
此间，金国和宋国的使者多次来到昊天观，请邱处机出山，但都被邱处机婉言谢绝了，因为他觉得金国气数已尽，而宋国朝廷也是腐败无能，所以不愿前往应仕。
但当成吉思派遣侍臣刘仲禄前来传旨邀请邱处机西行传道，邱处机却欣然同意，一方面他觉得成吉思汗英明神武、雄才大略，必能一统天下，一方面又觉得蒙古大军杀戮太甚，想给这场血雨腥风带来一丝春风。
于是邱处机选择尹志平、李善常等十八名弟子，随刘仲禄等一百余名蒙古骑兵踏上西行之路。除邱处机年事已高乘坐四匹马拉的大车外，其余人都乘马前行。这些蒙古骑兵实际上是从优秀的汉族士兵挑选来的，他们都很尊重邱处机等人。
尹志平，山东莱州人，自幼喜欢道学，成年以后出家为道，拜丹阳真人马钰为师修仙学道，被其父迫令返家。其父去世后复往武官灵虚观，投长生真人刘处玄门下。后在刘处玄的引荐下，又受教于长春真人丘处机。尹志平忍让谦恭、苦己利人、不慕荣利、甘居淡泊。
李志常，河北洺州人，是一名孤儿，养于伯父家。十九时，因不从伯父为其安排的婚事，便外出云游，先后隐居崂山、天柱山修仙学道，后天柱山仙人宫宫主引荐其师从邱处机。李志常机智好学、悟性甚高、不喜声色、淡泊名利。
邱处机、刘仲禄一行经过长山、邹平等地，一路西行。十余日后，到达济阳府。当地官兵百姓听说长春真人来了，都在城外拜迎真人。
在济阳府休整了几日，邱处机、刘仲禄一行继续西行。十余日后来到原金国的中都，现在是大蒙古国的大兴府，当地人习惯称之为“燕京”。大兴府许多官员、百姓、僧人、道人都来到郊外迎接邱处机。
当天晚上邱处机一行夜宿当地着名的道观玉虚观。在休整的这几天，向邱处机求颂乞名的人每天都挤满门口，邱处机都尽量满足他们的需求，直到蒙古骑兵前来干涉才慢慢离去。
在大兴府，邱处机听说成吉思汗率领蒙古大军已经进入花剌子模境内，考虑到自己年事已高，不愿冒着风沙雨雪继续前行，想等成吉思汗从花剌子模回来后再去朝谒。
刘仲禄为了让邱处机继续前行，挑选十名汉族美女，让她们照顾邱处机的饮食起居。遭到邱处机拒绝。
刘仲禄以为邱处机嫌弃这些女人不干净，又换来十名处女陪伴邱处机。邱处机生气的说，春秋时期，齐国为了吞并鲁国，使用美人计，向鲁国进献美女，以消沉鲁国国君的心志，孔子劝谏无效，就离开了鲁国。我虽然是不知礼仪的山野之人，不敢和孔圣人相提并论，但也不会和供人消遣的女子同行。
于是刘仲禄只得遣散这些女子，派快马向成吉思汗奏报此情。邱处机一行则留在大兴府，一边修生养性，一边弘扬道法。
两个月后，成吉思汗的第二道诏书到了，还是诚恳邀请邱处机继续西行。
邱处机觉得盛情难却，于是和刘仲禄等一百余名蒙古骑兵继续西行。
出居庸关后已是晚上，邱处机一行在关外北面遇到了一群强盗，足有上千人，把邱处机一行团团围住。
刘仲禄大声喊道，保护长春真人！
蒙古骑兵正要保护邱处机时，强盗头目听说是被围的是长春真人之后，就磕头谢罪，然后告退。
十余日后，邱处机一行来到德兴府的龙阳观，因为天气炎热，在这里休整了几天。龙阳观在禅房山的南面。这座山上有许多山洞，经常有学道修行的人到这里栖居，邱处机和他们谈玄论道，并传给他们龙门丹道，希望他们能到附近济世度人。