Ferreira de Menezes morreu, em 1881, Patrocinio, com ajuda do sogro, comprou a Gazeta da Tarde, praticamente falida e com uma circulacao de apenas 1.900 exemplares, na qual continuou a pregacao antiescravagista. Um contemporaneo, o alemao Carl von Koseritz, monarquista que viajou do Rio Grande do Sul a Corte pela primeira vez em 1883, ficou chocado com a desinibicao do jornal. Para ele, aGazeta da Tarde, que trabalhava em denegrir a tudo e a todos, conquistou uma situacao tao alta que roca pelo fabuloso. O senhor Patrocinio esta agora se metendo pessoalmente com o Imperador e da mais insolente maneira que se possa imaginar.Em 1887, Patrocinio fundou A Cidade do Rio. O novo jornal, vespertino que circulava pontualmente as duas e meia da tarde as duas horas saiam os resultados do jogo do bicho , competindo com A Noticia. Era de corte moderno, paginacao leve e clara, com titulos discretos e texto bem cuidado, cujo modelo editorial e empresarial esteve inspirado, segundo Juarez Bahia, no diario americano New York Herald. Tinha quatro paginas e custava 40 reis.Com seu prestigio, Patrocinio conseguiu aliciar alguns dos melhores jornalistas da epoca. Como escreveu Pedro Calmon, A Cidade do Rio hospedava a literatura boemia, com escritores como Olavo Bilac, Pardal Mallet, Raul Pompeia, Coelho Neto, Aluisio Azevedo, Guimaraes Passos, Medeiros e Albuquerque, a maioria deles da equipe da Gazeta de Noticias. O jornal tornou-se alvo da imprensa conservadora, cresceu rapidamente em tiragem e foi lider de vendas no Rio durante um tempo. Mas nao demorou muito para que a personalidade caotica de seu proprietario se refletisse no jornal.Paulo Barreto, que trabalhou na Cidade de Patrocinio, seu contraparente, escreveu que ele era irreprimivel, era impetuoso (...) como certos fenomenos da natureza. (...) Preto, musculoso, bocarra aberta e pulso grosso, so teve na vida uma atitude: a de portador de raios, a de fulminante (...) ora achando-nos de genio, ora achando-nos piores que a poeira. E a Cidade nada mais e do que uma simples gazeta de boemios que se faz, um pouco pelas mesas da Pascoal e da Cailteau [duas confeitarias famosas], entre copos de cerveja e calices de cognac, grandes frases de espirito, grandes gestos. Acrescentou Barreto: Os grandes escritores escreviam a luz de velas fincadas em garrafas vazias. Havia tambem muitas garrafas de cerveja cheias, que no fim podiam servir de casticais. Barreto fazia a Critica Literaria, sob o pseudonimo de Claude. Assim como outros jornalistas, desentendeu-se com a mulher e com um filho de Patrocinio e foi trabalhar na Gazeta de Noticias, onde tornou famoso o pseudonimo de Joao do Rio.A situacao no jornal mudou a partir de maio de 1888, com o fim da escravidao. Patrocinio, que tinha defendido a Republica, transformou-se em monarquista ferrenho, em gratidao a princesa Isabel, autora do decreto que libertou os escravos. Rompeu com seus antigos companheiros republicanos. A Cidade do Rio, aliando-se aos conservadores, defendeu o inicio de um terceiro reinado no Brasil, encabecado pela princesa. A brusca mudanca de orientacao chocou a opiniao publica e os leitores. Patrocinio foi chamado o ultimo negro vendido no Brasil.