Genghis Khan exempted the poor and clergy from taxes, encouraged literacy, and established free religion, leading many peoples to join his empire before they were even conquered.