The genie says they can't be freed due to a rule in the genie book, and they seem down about it. You learn that the genie has little to no actual power, and was only putting on a front.