成吉思汗第一关严酷的考验目标是找到四个遗迹并将它们运回地图起始位置的奇观，开局拥有少量骑兵、弓箭手和村民，位于地图的西部角落。一开始立刻指挥所有部队向东南方向探索，那里有一小片金矿和几只绵羊。让村民马上开始采集食物，同时建造一座磨坊。骑兵和弓箭手继续向东，清除零星的狼和敌方侦察兵，确保探索路径安全。在初始基地附近有树林，派一个村民去建造伐木场，开始稳定收集木材。找到第一处资源点后，可以考虑建造兵营和马厩。
这一关的关键兵种是轻骑兵和骑射手，轻骑兵移动速度快，适合探索地图和追击敌方僧侣，而骑射手可以无损对付敌方的步兵和弓箭手。食物和黄金是核心资源需要优先保障，地图上散布着不少金矿，要派村民前往开采，并建造采矿营地。探索是这一关的主线，地图被分为多个区域，遗迹分别位于不同位置。通常一个在正东方向的敌对部落基地附近，一个在东北角一个在南部靠河的地方，还有一个在西北方向。要利用轻骑兵的高机动性，快速跑遍地图，点亮主要区域。
在探索的同时要在基地发展经济，训练一支由轻骑兵和骑射手组成的机动部队。当发现一个遗迹后，就派这支军队去清理遗迹周围的敌方单位。确认安全后再指派一个骑兵或者从后方调来的僧侣去拾取遗迹，拾取后该单位会缓慢地向奇观移动。敌方会从各个方向派遣部队来拦截抢夺遗迹的单位，主力机动部队必须全程护送。护送时让骑射手在前方和侧翼开路，轻骑兵则跟随在拾取单位身边，随时应对突然出现的敌方骑兵或僧侣。
成功将一个遗迹送回奇观后，重复这个过程去获取下一个遗迹。地图中央偏东有一个浅滩，是南北交通要道，在此处驻扎少量部队进行警戒是个办法。在控制的矿点开采殆尽前，就要指挥轻骑兵去探索更远的中立金矿点，并派村民前去建立新的采矿营地。食物可以通过打猎和建造农场来维持，当四个遗迹全部安全运回自身起始位置的奇观时，任务便算完成。整个过程要求在探索、资源扩张、部队训练和护送保护之间不断平衡，发挥蒙古部队的机动优势以速度和控制来取得胜利。
