Kristendommen hadde fått fotfeste i deler av befolkningen. Den var sterkt influert av Pelagius' lære om fri vilje, som ble erklært for å være et heresi (vranglære) av kirken i Roma. Religionen ser ut til å ha vært en motivasjonsfaktor i britenes avgjørelse om å kaste ut romerne. Det var dog ikke før på slutten av det 6. århundre at kristningen av øya virkelig skjøt fart.