邱处机一行又转向向南行进，经过一片沙漠，水草非常少，还好这片沙漠不是很大，五天后就走了出来。又走了二十里左右，才看到有人挖渠灌溉麦地，一问才知道到了回纥人的地界。

又走了五、六天，翻越一座山岭后向南走，来到一个蒙古军营，是大蒙古国第二路军的一支千人队。千户长是一名契丹人，他热情的接待了邱处机一行。

次日凌晨邱处机一行继续出发。 行了二十余里，一名驿站官快马而来，对邱处机和刘仲禄一行说，前面有座城池，名叫镇海城，是大蒙古国开国元勋镇海的封地，镇海城长官邀请邱处机一行前往做客。