A catabolic state induced by caloric deficit will absolutely consume lean muscle mass regardless of the availability of fat reserves. Muscle stimulus (via weight training, for example) and sufficient dietary protein can prevent this. But if you're just dieting without specifically controlling this, you will lose muscle along with the fat.