How did the Persian Empire deal with the many religions that existed within the border?

It left the cities, tribes and peoples to continue with their traditional religions. Persian government was not intrusive into local practises, leaving religion, local government, dress etc to continue, and concentrated on providing security and promoting prosperity.