Surpresa na disputa para deputado federal em 2018, Túlio Gadêlha achava que poderia ser prefeito do Recife. Quando o PDT negou-lhe legenda para formalizar aliança com o PSB, Túlio quis tumultuar o processo, indicando um vice sem expressividade no lugar de Isabella de Roldão, fato que não se concretizou.
No segundo turno, Túlio então decidiu declarar voto a Marília Arraes, achando que seu apoio seria determinante para sacramentar a vitória da petista. Porém, Túlio protagonizou no segundo turno uma das coisas mais bizarras já vistas na política, quando sugeriu em áudio que Marília praticava rachadinha.
O PSB derrotou muita gente no domingo, mas Túlio foi de longe um dos maiores derrotados, pois partiu dele a lambança que deixou a campanha de Marília desnorteada. Aliados de João Campos chegaram a fazer piada, dizendo que Túlio foi infiltrado na campanha de Marília para implodir a candidatura petista no Recife.
