Paulo Sarasate respeitava, e muito, seu colega de bancada federal Walter de Sá Cavalcante.
Houve gente que na pré-eleição de 1954 para governador ouviu dele a afirmação de que se o PSD lançasse Walter, ele desistiria de ser candidato e voltaria para a Câmara Federal.