Numimpulso incomum para um jovem tao timido, aproxima-se e puxa assunto. Acabaramconcordando que ja se conheciam da casa de Jacob, numa daquelas reunioes dechoro. O poeta Herminio Bello de Carvalho, entao reconhecido, convida Paulinhopara visita-lo em seu apartamento no Catete. Na casa de Herminio, Paulinho tema oportunidade de ouvir, pela primeira vez, atraves de gravacoes, sambas decompositores como Ze Ketti, Elton Medeiros, Anescar do Salgueiro, CarlosCachaca, Cartola e Nelson Cavaquinho. Depois arriscou mostrar alguns dos seus.Logo surgiram as primeiras parcerias do jovem compositor com o jovem poeta -mais precisamente duas: Duvide-o-do, gravada por Isaurinha Garcia anos depois eregravada recentemente no disco Sinal Aberto, com Toquinho; a outra, uma valsachamada Valsa da Solidao, gravada por Elizete Cardoso em um disco produzido porHerminio nao comercializado. Dessa amizade com Herminio nasce uma longa parceria e tambem o convite paraconhecer o Zicartola, um restaurante do sambista Cartola e sua mulher, donaZica, localizado na tradicional rua da Carioca, onde artistas, jornalistas,intelectuais e outras pessoas se reuniam para ouvir Cartola, Ze Ketti, EltonMedeiros entre outros. Neste restaurante, Paulinho comecou a se apresentartocando composicoes suas e de outros autores. Um dia, Cartola se aproxima delee diz: Paulo, voce esta vindo aqui, usando seu tempo para tocar e nao estaganhando nada. Tome aqui um dinheiro pra passagem. Era um pagamento,sutilmente colocado por Cartola. Foi o primeiro pagamento que Paulinho recebeupor sua musica, justo das maos de Cartola. Pode-se dizer entao, que Cartola oprofissionalizou. Incentivado por Ze Ketti, Paulinho comecou a compor mais e a pensar em mostrarseus sambas para possiveis interpretes. Junto com Oscar Bigode, o proprio ZeKetti, Anescar do Salgueiro, Nelson Sargento, Elton Medeiros e Jair doCavaquinho, Paulinho deixou alguns sambas registrados numa gravadora da epoca,a Musidisc, com a esperanca de que algum interprete pudesse grava-los. Naodemorou muito e por sugestao de Luis Bittencourt, diretor musical da casa, elesformaram o grupo A Voz do Morro, gravando seus sambas no primeiro disco dogrupo, Roda de samba de 1965. Durante a gravacao deste disco, um funcionario dagravadora perguntou a cada um dos integrantes do grupo pelos seus nomes, na suavez Paulinho responde: Paulo Cesar. E o tal funcionario: Isto nao e nome desambista. Posteriormente, Ze Ketti leva o fato para Sergio Cabral quetransforma a historia em nota publicada num jornal com a solucao do problema.Nascia Paulinho da Viola. O sucesso do conjunto A voz do Morro rendeu mais dois discos. O segundo, Rodade Samba volume 2, foi lancado no mesmo ano de 1965 e o terceiro, Conjunto AVoz do Morro Os Sambistas, foi lancado no ano seguinte. Ainda no ano de 1965, Elizete Cardoso, uma das maiores cantoras do pais, gravouMinhas Madrugadas, de Paulinho e Candeia, no disco Elizete Sobe o Morro.Paulinho acompanhou a gravacao com o seu jeito tipico de tocar violao e EltonMedeiros se encarregou de usar sua famosa caixa-de-fosforos. O jeito dePaulinho tocar naquela gravacao e caracteristico de um momento do jovemsambista. Influenciado pelo jeito de seu pai tocar nos regionais e tambem peloritmo empregado por sambistas como Nelson Cavaquinho, surge uma batida unicaque ele mesmo nao usa mais. No final do ano de 1964, Paulinho ainda frequentava