He was one of the many officers hunting for the criminal Karkas, and Fuzzel intercepted Mammon Hoole upon his arrival, after learning that Hoole's ship had left Koda Space Station at the same time Karkas had fled. He let Hoole and his young charges, Tash and Zak Arranda, go free after thoroughly searching their ship. Fuzzel later received Karkas' body, although Jabba had removed his brain and stored inside the brain spider droid of a B'omarr monk.
Shortly thereafter, Fuzzel was found murdered in a Mos Eisley alleyway, with the letter 'K' carved into ihs forehead. Zak Arranda discovered the body, and believed that his sister, Tash, was responsible for the crime. However, it had just been Tash's body, as Jabba had arranged to have Karkas's brain placed into the girl's body.