The advisor to four presidents was a master at building political bridges between different people, colleagues said.