Чингисхан, прослышав о строгой жизни Чан-чуня, вызвал его к себе в письме, датируемом 15 мая 1219 года. Чан-чунь в это время жил в Шаньдуне. Он отправился в Монголию в феврале 1020 года. К этому времени Чингисхан уже двинулся походом против Хорезма. Чан-чунь в начале 1021 года пересёк Монголию, посетил Бишбалык (современный Урумчи), далее путеществовал по северному Тянь-Шаню. Посетил Баласагун, затем Самарканд, где провёл несколько месяцев. Чингисхан в это время продолжал Монгольское_завоевание_Средней_Азии#Борьба_Джелал_ад-Дина_с_монголами завоевательную кампанию в Афганистане и северной Индии против Джелал ад-Дина. Чан-Чун двигался вслед за ним. Он прибыл в ставку Чингисхана весной 1222 года, когда тот находился в Гиндукуше. Они часто беседовали. Чан-Чунь также сблизился с советником Чингисхана киданем Елюем Чуцаем.