Eisenhower had to work with the Democratic Majority Leader Lyndon B.