The Visigoths converted from Arian Christianity to Roman Catholics. The land was won after a war by Muslims who were Arab and Berber. Roman Catholics from Europe eventually decided to fight to take Spain from the Muslims. They fought wars for many hundreds of years, some of which were Crusades against other Christians like the Cathars. These were very cruel wars.