That is achievable…

Work out while very fat.

Fat loss brings less weight loss than acquired muscles, that are much more dense.

And this can happen very well in a calorie deficit diet.

Its a specific situation, but happens all the time when you start exercising, and people get confused, why I am gaining weight?

Just converting fat to muscle (so to speak, ofc)