The genie says they can't be freed due to another 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.