The history of the Jews in Hungary dates back to at least the Kingdom of Hungary, with some records even predating the Hungarian conquest of the Carpathian Basin in 895 CE by over 600 years. Written sources prove that Jewish communities lived in the medieval Kingdom of Hungary and it is even assumed that several sections of the heterogeneous Hungarian tribes practiced Judaism. Jewish officials served the king during the early 13th century reign of Andrew II. From the second part of the 13th century, the general religious tolerance decreased and Hungary's policies became similar to the treatment of the Jewish population in Western Europe.