It has occured to me that I'm overposting in this thread.
Hopefully one more isn't too much.
"It is a source of astonishment to me that the gods permit you to live Taillesskangaru. Why are you here?" - Huayna Capac
"My grandfather would've destroyed you on sight, but I live in more civilized time. What do you want?" - Kublai Khan (refering to Genghis)
"Remarkable, a politician I won't even sleep with!" - Catherine
"Well? Out with it, you tiresome little person!" - Elizabeth.
"It is people like you who give ruthless dictators a bad name. Why are you here?" - Mao Zedong
"Give us what we want or 20,000 screaming warriors will come and take it." - Genghis Khan
"Your words are but the braying of a jackass. Take them elsewhere." - Saladin
"I have more important things to do than to exchange lies with you. Come back another day." - Alexander
"America do not negotiate with terrorists" - Roosevelt