Ulysses era um dos principais aliados de Sarney, que havia sido alçado ao poder com a morte de Tancredo Neves, em 1985. Além disso, o deputado era um dos mais ferrenhos adversários do regime militar e comandava o seu partido. Mas, segundo os serviços de informações da época, ele era considerado pelos seus companheiros de partido como ;autoritário;. Um dos fatos narrados em um documento de março de 1987 foi o início das negociações para a indicação do líder do partido na Constituinte. Um dos candidatos era o senador Mário Covas, que contava com a simpatia dos agentes, mas não agradava a Ulysses.