Question: So after the Falcon floats off with the garbage they look for a place to go and find Cloud City. They take off and Boba Fett follows. Later Lando says that the Empire arrived before them. How did they get there before the Falcon if Boba Fett was following the Falcon and it appears he told the Empire where they went?
swamphawk
Chosen answer: The Empire guessed where the Falcon would be headed next, and so Vader and his forces arrived at Bespin before them. Boba Fett would have had time to meet Vader in that dining room before Han and the others walked in on them.
Answer: When Lando said, they arrived just before you did, he didn't mean Vader personally, he meant Imperial soldiers. The ones that were sent out looking for the escaping rebel fleet. When Bobo Fett saw where the Falcon was heading, he informed Vader.
Answer: The Falcons hyper drive wasn't working, after Boba Fett worked out where they were going he notified Vader who could beat them there as they had the use of hyper drive.