Междувременно апостолите обикаляли определените им градове и селища, като проповядвали навсякъде Евангелието и потвърждавали проповедта си с изцеления, изгонване на бесове и други необикновени дела. Проповядването им било съпроводено със значителен успех.