Porém, no seu peregrinar, a Igreja também faz a experiência da «distância que separa a mensagem de que é portadora, da fraqueza humana daqueles a quem este Evangelho é confiado»352. Só avançando pelo caminho «da penitência e da renovação»353 e entrando «pela porta estreita da Cruz»354 é que o povo de Deus pode expandir o Reino de Cristo355. Com efeito, «assim como foi na pobreza e na perseguição que Cristo realizou a redenção, assim também a Igreja é chamada a seguir pelo mesmo caminho, para comunicar aos homens os frutos da salvação»356.
Pela sua própria missão, «a Igreja faz a caminhada de toda a humanidade e partilha a sorte terrena do mundo. Ela é como que o fermento e, por assim dizer, a alma da sociedade humana, chamada a ser renovada em Cristo e transformada em família de Deus»357. O esforço missionário exige, portanto, paciência. Começa pelo anúncio do Evangelho aos povos e grupos que ainda não acreditam em Cristo358; prossegue no estabelecimento de comunidades cristãs, que sejam «sinais da presença de Deus no mundo»359 e na fundação de Igrejas locais360; compromete-se num processo de inculturação, para incarnar o Evangelho nas culturas dos povos361; e também não deixará de conhecer alguns fracassos. «Pelo que diz respeito aos homens, aos grupos humanos e aos povos, a Igreja só a pouco e pouco os atinge e penetra, assim os assumindo na plenitude católica»362.
A missão da Igreja requer um esforço em ordem à unidade dos cristãos363. «De facto, as divisões entre cristãos impedem a Igreja de realizar a plenitude da catolicidade que lhe é própria, naqueles seus filhos que, sem dúvida, lhe pertencem pelo Baptismo, mas que se encontram separados da plenitude da comunhão com ela. Mais ainda: para a própria Igreja, torna-se mais difícil exprimir, sob todos os seus aspectos, a plenitude da catolicidade na própria realidade da sua vida»364.