Genie can be destroyed by making matches in front of it or hitting it with power-ups when it is revealed. The items behind it can be attacked when Genie is inside its lamp.