Some churches preach about Jesus. Jesus was more than willing to accept the repenting sinner but He never sanctioned the unrepentant.
And Jesus never said it would be easy.
"None is so blind as he who will not see..."
Do you really think that Jesus and the Apostles set out to only pick the low-hanging fruit?
In an era where Christianity competed against Roman gods, paganism, unbelief, do you really believe that the early Christians simply cast out those who were not easily converted?