Dom Eugênio de Araújo Sales, outro padre ordenado por Dom Marcolino Dantas, foi escolhido para ser o seu Bispo Auxiliar. No exercício da missão episcopal, Dom Eugênio Sales dinamizou a tal ponto as pastorais sociais que tornou a Diocese conhecida e elogiada fora do País, pelo pioneirismo do chamado “Movimento de Natal, o que fez de Dom Eugênio Sales uma presença prestigiosa em muitos congressos internacionais. Participou de todas as sessões do Concílio Ecumênico Vaticano II e foi escolhido como Secretário Geral da CNBB. Em 08 de dezembro de 1955, Dom Eugênio Sales ordenou o padre Antônio Soares Costa, que em fevereiro do ano seguinte passou a exercer a função de Secretario Particular do Arcebispo. Em 1958, Dom José Adelino, Bispo de Caicó, foi transferido para Garanhuns, em Pernambuco e, no dia 08 de janeiro de 1959, o Papa João XXIII o substituiu por Dom Manuel Tavares de Araújo que era vigário de Angicos e foi ordenado por Dom Marcolino.
Passados sete anos de atuação como Bispo Auxiliar e em vista do estado de saúde do Arcebispo Dom Marcolino Dantas, a Santa Sé nomeou Dom Eugênio de Araújo Sales Administrador Apostólico de Natal, sede Plena.
Em 02 de abril de 1963, padre Nivaldo Monte, outro padre ordenado por dom Marolino, foi escolhido para Bispo de Eluza e Auxiliar do Arcebispo Dom José Vicente Távora, de Aracaju. Em 14 de julho de 1963, Dom Eugênio Sales, com a licença do Arcebispo, procedeu a ordenação presbiteral de Padre Matias Patrício de Macêdo. Nesse mesmo ano faleceu o Papa João XXIII. Foi sucedido pelo Papa Paulo VI, que prosseguiu com o Concílio.
Dom Eugênio ficou em Natal até 1964, quando foi transferido para a Arquidiocese de Salvador/BA.

Fonte: Pe. Normando Pignataro