If you work out and eat more food your body will use the energy from that food towards your workouts and you'll gain muscle.

It's really that simple.

During a calorie deficit, if you have the fat storage and you're working out enough but not too much, and you continue to eat enough protein you'll loose fat and maintain the muscle.