If you combine calorie deficit, a body that is in dire need of energy, high fasting insulin leading to inability to reach into fat stores, underdeveloped mitochondria making burning fat even more difficult, your result is body that prioritises burning protein for fuel.
If you exercise not only the body gets signal to preserve the tissue and muscles that are being loaded, but also keeps building mitochondria that are necessary to effectively burn more fat.