处机前往蒙古帝国相见，1219年农历十二月，刘仲禄到达山东莱州昊天观，奉命邀请丘处机前往蒙古帝国与成吉思汗会面，丘处机说：“我循天理而行，天使行处无敢违。”欣然同意前往。元太祖十五年（1220年）农历正月，丘处机挑选门人弟子赵道坚、宋道安、尹志平、李志常等十八名弟子离开山东昊天观，启程西去，这时他已经年届73岁。几个月后到达大蒙古国统治的燕京（原金朝中都，1215年5月31日被蒙古帝国攻陷后改名燕京），丘处机一行人入驻玉虚观，得到当地官员的热情接待。此时，丘处机听说成吉思汗已经于1219年农历六月统兵西