The Devil’s Horsemen by James Chambers
James Chambers expertly tells the riveting tale of the Mongol invasions of Europe. This book is a real page turner, as the Mongol battles with the Khwarizm empire lead Ghengis to decide that no nation on his own borders should ever again be strong enough to threaten the Mongol empire. To that end, he send a couple of his generals to scout the western extent of the great steppe. And so it begins.

The Secret History of the Mongols (movie)
The work’s date and author remain unknown; its phonetic transliteration from the original script into Chinese may have distorted some meaning; and the very content of its early legends and myths throw doubt on its accuracy as an historical document — nevertheless, The Secret History of the Mongols still remains one of the most substantial sources of indigenous history from the period of the Mongol Empire. And though contemporary chronicles and accounts, modern historical analyses, and fictional reconstructions of the life of the great, if brutal, warrior often present conflicting narratives, all agree on the significant point best put by the anonymous author of the Secret History: the boy was driven.

This second one (see second link) mentions several other books about the man who created the world's largest land empire.

"Poland" by James Michener has a riviting chapter about the Mongol invasion of that country.

I've also seen a movie about Atilla the Hun, but I'll let you do your own research.

And since when was Hannibal (from Carthage, not Jodie Foster's nemesis) evil?