Duke Leto and Shaddam IV have a complicated history involving: public opinion following Military campaigns, supporting different sides in a proxy war on IX, and the Duke used blackmail to receive an imperial pardon during a trial. The sordid past between Shaddam IV and Leto is what lead the Emperor to conspire with the Harkonnens. More @Wikipedia
Hover over any link to get a description of the article. Please note that search keywords are sometimes hidden within the full article and don't appear in the description or title.