同往，遂以不愿与处女同行为辞，欲留居燕地，以待成吉思汗之归。并通过刘仲禄所遣请旨使臣，附书陈情3，盘桓燕地待命，同时从事宗教活动和与士大夫诗文唱和。
四月中旬，自燕京启行，过居庸，五月至德兴，于此渡夏，住龙阳观。八月，至宣德府（今河北宣化），住朝元观。十月，斡辰大王（成吉思汗幼弟斡惕赤斤，此时为蒙古地区留守）使者阿里鲜、刘仲禄派往西域的使臣曷剌先后到达斡惕赤斤要求邱处机取道他所在的行帐；成吉思汗则坚持要邱处机到西域来见，并命令刘仲禄“毋使真人饥且劳，司扶持缓缓来，4。邱处机与刘仲禄决定，天气寒冷，行人所需御寒衣物未备，暂回德兴，待来春启行。依旧主持斋醮和与燕京、宣德、德兴诸道友唱和。
十六年（1221）二月八日，自德兴启程，经翠屏口、野狐岭（均在今河北张家口西），过抚州（今河北张北），十五日抵盖里泊（今内蒙古太仆寺旗南）。出金界壕，入沙漠。三月初，至鱼儿泊（今内蒙古赤峰市克什克腾旗达里诺尔）。
三月初五日，自达里诺尔向东北方向行进，所见皆“黑车白帐，随水草放牧”之人。
四月初一，至斡惕赤斤驻地。斡惕赤斤问道，约以望日（十五日）授受，至期大雪，斡惕