Maybe since Alice freed Cyrus, she also has the power to wish him back to being a slave of the lamp. When I see Alice fight, it makes me wonder if she wished to be a blackbelt or something with her first wish. She could have used her second to free Cyrus and still technically has a third if she ever wanted it.