The composition, structure and function of granules formed during process recovery with calcium oxide in a laboratory-scale fermenter fed with sewage sludge and rapeseed oil were studied. In the course of over-acidification and successful process recovery, only minor changes were observed in the bacterial community of the digestate, while granules appeared during recovery. Fluorescence microscopic analysis of the granules showed a close spatial relationship between calcium and oil and/or long chain fatty acids. This finding further substantiated the hypothesis that calcium precipitated with carbon of organic origin and reduced the negative effects of overloading with oil. Furthermore, the enrichment of phosphate minerals in the granules was shown, and molecular biological analyses detected polyphosphate-accumulating organisms as well as methanogenic archaea in the core. Organisms related to Methanoculleus receptaculi were detected in the inner zones of a granule, whereas they were present in the digestate only after process recovery. This finding indicated more favorable microhabitats inside the granules that supported process recovery. Thus, the granule formation triggered by calcium oxide addition served as a tool to influence the composition of the microbial community and to stabilize the process after overloading with oil.