Cunha Melo, rumos políticos