There are 6 scenarios in the Genghis Khan campaign:
1. Crucible
2. A Life of Revenge
3. Into China
4. The Horde Rides West
5. The Promise
6. Pax Mongolia
Win every scenario of the campaign using the cheat code “i r winner”. Then, to trigger the achievement, win any scenario of any campaign without using cheat codes. The quickest scenario is the 1st scenario of the William Wallace Learning Campaign: Marching and Fighting.