Assumindo o comando do partido no Maranhão, Sarney estruturou e redimensionou a UDN estadual. Isso o credenciou a uma envergadura nacional, com a aproximação ao grupo conhecido como Banda de Música. Ele é formado por nomes como Adauto Lúcio Cardoso, Afonso Arinos, Aliomar Baleeiro, Bilac Pinto e Prado Kelly. Diz Sarney que na Banda tocava reco-reco.
