Foram seus habituados todos os nossos primeiros e ainda muitos dos segundos românticos, de todas as graduações. Desse comércio com letrados, a inteligência aberta e pronta de mestiço de Paula Brito tirou o melhor proveito. Ele também se fez escritor e poeta. Aliás o foi em tudo mediocremente, revelando apenas um generoso esforço e excelentes intenções de servir as letras nacionais, e a mesma sociedade, com publicações de caráter educativo, moralizador e patriótico, edições de obras brasileiras e também com as suas produções em prosa e verso. Mais rico de boa vontade que de bens de fortuna, não só acolheu, apresentou, protegeu os jovens de vocação literária que o procuravam, como festejou, celebrou, preconizou os literados já feitos, mecenas quase tão pobre e desvalido como os seus protegidos, e sequer sem idoneidade para mentor literário, teve entretanto o amável Paula Brito ação apreciável e frutuosa no momento em que a sua loja, se não ele, era o centro da vida literária no Rio de Janeiro.
Teixeira e Sousa foi simultaneamente empregado e colaborador literário de Paula Brito, em cuja célebre loja conheceu, imagina-se com que cândida admiração, os sujeitos mais afamados em letras, a roda literária, habituada da Petalógica. Aí repartia o tempo que lhe deixava a freguesia entre ouvir aqueles personagens e escrever os seus primeiros versos. Começou por composições dramáticas, mas como se lhe não abrissem as portas do teatro, e na doce ilusão de ganhar mais alguma cousa do que lhe podia dar o patrão e amigo, fez romances. Escusa dizer que nem versos nem romances lhe deram fortuna. Era, porém, uma real vocação literária, desajudada embora de gênio e de cultura. Não só não desanimou, mas na constância do engano que lhe acalentava a ambição, e vendo a proteção que recebiam alguns letrados, imaginou compor um poema que lha atraísse. E o compôs numa improvisação rápida, em doze cantos de oitava rima, à moda de Camões. Escritos os seis primeiros, foi com eles, como carta de recomendação, ao ministro da Fazenda solicitar-lhe um emprego.
