As far as I know as a beginner you can gain muscle while on a deficit with a large body fat percentage. I think there is a Lyle McDonald article on it...edit:found ithttp://www.bodyrecomposition.com/fat-loss/adding-muscle-while-losing-fat-qa.html
Obese newbie gains are actually pretty significant