Genghis Khan ruled his empire by granting tax exemptions to places of worship and passing laws protecting religious freedom in all his conquered territories regardless of faith.