“The day where we arrive in a city and we go for months and months and never find a Christian are really gone."