So that's the big shock for Paul and Leto, that the Emperor did hire his forces out to the Harkonnen. That's a huge deal, a step they considered beyond the Pale; the Emperor never hires out his Sardaukar, they're his trump card. It shows how concerned the Emperor was about the chances of House Atreides standing against him.