Luke Vader lied. He went back on his deal and took over Cloud City. We see Lando announcing to the city that the Empire is taking over. In Republic times Tatoinne was controled by the huts but Empire took over all outer rim planets. They still gave the Huts power under Imperial rule.