 By the early fifth century the religion had spread to Ireland, which had never been part of the Roman Empire.There were Christians in Ireland before Palladius arrived in 431 as the first missionary bishop sent by Rome.His mission does not seem to have been entirely successful.