The situation of the Jews changed after the conversion of the Visigothic royal family under Recared from Arianism to Roman Catholicism in 587. In their desire to consolidate the realm under the new religion, the Visigoths adopted an aggressive policy towards Jews. As the king and the church acted in a single interest, the Jews' situation deteriorated. Under successive Visigothic kings and under ecclesiastical authority, many orders of expulsion, forced conversion, isolation, enslavement, execution, and other punitive measures were made. By 612–621, the situation for Jews became intolerable and many left Spain for nearby northern Africa. In 711, thousands of Jews from North Africa accompanied the Moslems who invaded Spain, subsuming Catholic Spain and turning much of it into an Arab state, Al-Andalus.