长春真人丘处机，山东登州栖霞人，十八岁出家为道，拜全真教创始人重阳真人王喆为师，学习道法、武功和丹道，在陕西终南山和龙门洞相继修行了二十余年。经过长久的修行，道行不断积累，终于道有所成、“得道成仙”。到了晚年，返回山东莱州昊天观，创立龙门丹派，广招门徒，成为一代宗师。
此间，金国和宋国的使者多次来到昊天观，请邱处机出山，但都被邱处机婉言谢绝了，因为他觉得金国气数已尽，而宋国朝廷也是腐败无能，所以不愿前往应仕。
但当成吉思派遣侍臣刘仲禄前来传旨邀请邱处机西行传道，邱处机却欣然同意，一方面他觉得成吉思汗英明神武、雄才大略，必能一统天下，一方面又觉得蒙古大军杀戮太甚，想给这场血雨腥风带来一丝春风。
于是邱处机选择尹志平、李善常等十八名弟子，随刘仲禄等一百余名蒙古骑兵踏上西行之路。除邱处机年事已高乘坐四匹马拉的大车外，其余人都乘马前行。
尹志平，山东莱州人，自幼喜欢道学，成年以后出家为道，拜丹阳真人马钰为师修仙学道，被其父迫令返家。其父去世后复往武官灵虚观，投长生真人刘处玄门下。后在刘处玄的引荐下，又受教于长春真人丘处机。尹志平忍让谦恭、苦己利人、不慕荣利、甘居淡泊。
李志常，河北洺州人，是一名孤儿，养于伯父家。十九时，因不从伯父为其安排的婚事，便外出云游，先后隐居崂山、天柱山修仙学道，后天柱山仙人宫宫主引荐其师从邱处机。李志常机智好学、悟性甚高、不喜声色、淡泊名利。
邱处机、刘仲禄一行经过长山、邹平等地，一路西行。一个月后，到达济阳府。当地官兵百姓听说长春真人来了，都在城外拜迎真人。
在济阳府休整了几日，邱处机、刘仲禄一行继续西行。一个月后来到原金国的中都，现在是大蒙古国的大兴府。大兴府许多官员、百姓、僧人、道人都来到郊外迎接邱处机。