Once they found themselves confronted by Arab expansionism, the Khazars pragmatically allied themselves with Constantinople and clashed with the Caliphate. Despite initial setbacks, they managed to recover Derbent and eventually penetrated as far south as Caucasian Iberia, Caucasian Albania and Armenia. In doing so, they effectively blocked the northward expansion of Islam into Eastern Europe even before khan Tervel achieved the same at the Second Arab Siege of Constantinople and several decades before the Battle of Tours in Western Europe. Islam eventually penetrated into Eastern Europe in the 920s when Volga Bulgaria exploited the decline of Khazar power in the region to adopt Islam from the Baghdad missionaries. The state religion of Khazaria, Judaism, disappeared as a political force with the fall of Khazaria, while Islam of Volga Bulgaria has survived in the region up to the present.