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. The Jews of Hungary were fairly well integrated into Hungarian society by the time of the First World War. By the early 20th century, the community had grown to constitute 5% of Hungary's total population and 23% of the population of the capital, Budapest. Jews became prominent in science, the arts and business. By 1941, over 17% of Budapest's Jews had converted to the Catholic Church. Anti-Jewish policies grew more repressive in the interwar period as Hungary's leaders, who remained committed to regaining the territories lost at the peace agreement (Treaty of Trianon) of 1920, chose to align themselves with the governments of Nazi Germany and Fascist Italy – the international actors most likely to stand behind Hungary's claims. Starting in 1938, Hungary under Miklós Horthy passed a series of anti-Jewish measures in emulation of Germany's Nürnberg Laws. Following the German occupation of Hungary on March 19, 1944, Jews from the provinces were deported to the Auschwitz concentration camp; between May and July that year, 437,000 Jews were sent there from Hungary, most of them gassed on arrival. The 2011 Hungary census data had 10,965 people (0.11%) who self-identified as religious Jews, of whom 10,553 (96.2%) declared themselves as ethnic Hungarian. Estimates of Hungary's Jewish population in 2010 range from 54,000 to more than 130,000 mostly concentrated in Budapest. There are many active synagogues in Hungary, including the Dohány Street Synagogue, the largest synagogue in Europe and the second largest synagogue in the world after the Temple Emanu-El in New York City. Early history Before 1095 It is not definitely known when Jews first settled in Hungary. According to tradition, King Decebalus (ruled Dacia 87–106 CE) permitted the Jews who aided him in his war against Rome to settle in his territory. Dacia included part