I believe that even though they had religious tolerance and didn't have slaves, they did still force you to join them. That means that they had to make up for taking away your nationality by allowing you to practice your own religion. without that, many parts of that empire would have never existed.
