In AoE2 the campaigns include Genghis Khan's conquest of Eurasia, Barbarossa's Crusade, Saladin's defense of the Holy Land, Joan of Arc, William Wallace, El Cid, Atilla the Hun, Montezuma of the Aztecs and Gajah Mada.
We actually have a book recommendation list that covers many of the subjects you are interested in.