野猪不敢靠近，是上天在保护着陛下。”成吉思汗对此十分信服。
到1223年，丘处机已在成吉思汗身边呆了一个年头。由于不适应高原气候，加上思念故土，丘处机决定东归。大汗依依不舍地与丘处机辞别，并赐给他许多金银财宝，却遭到谢绝。于是，成吉思汗下诏免除全真教徒的赋税，并派人率骑兵五千护送他返乡。
后来，成吉思汗又赐给丘处机虎符玺书，并命燕京行省将原金朝的御花园赏给全真教建造宫观。从此，丘处机得以弘扬全真教、广建道观，掌管天下道教，取得了相当于蒙古国国师的地位。
北野龙吟说道：“这段历史在元史上也有记载。但是史记却忽略了重要的一点，或者说刻意地隐瞒了一些事情。
成吉思汗跟丘处机相处的这一年多来，假如两人只是谈经论道，并不足以让成吉思汗如此器重他。
但是成吉思汗不仅在丘处机东归的时候，于战事频仍中派五千铁骑护送他回乡，而且赐给丘处机虎符、玺书。这虎符、玺书在古代可是调兵遣将的重要信物。
从另外一件事情上，也可以看出丘处机对于成吉思汗的重要性。在丘处机回归之后，成吉思汗还特意传来圣旨询问他归途是否顺利、现在住得合不合适，并说：“