It didn't appear, you've just lost enough overall fat now to make it show. ;) You're not doing anything "wrong", because the cellulite was already there!
You can't spot-reduce fat, and cellulite isn't a special kind of fat. It's one of those things you kinda have to learn to live with. Keep losing weight, and hopefully, eventually it will look better. Keep strength training, as better muscle quality improves.