This is the second of two papers investigating the mechanical response of cemented granular materials by means of contact dynamics simulations. In this paper, a two-dimensional polydisperse sample with high void ratio is sheared in a load-controlled simple shear numerical device until the stress state of the sample reaches the yield stress. We first study the stress transmission properties of the granular material in terms of the fabric of different subsets of contacts characterized by the magnitude of their normal forces. This analysis highlights the existence of a peculiar force carrying structure in the cemented material, which is reminiscent of the bimodal stress transmission reported for cohesionless granular media. Then, the evolution of contact forces and torques is investigated trying to identify the micromechanical conditions that trigger macroscopic yielding. It is shown that global failure can be associated to the apparition of a group of particles whose contacts fulfill at least one of the local rupture conditions. In particular, these particles form a large region that percolates through the sample at the moment of failure, evidencing the relationship between macroscopic yielding and the emergence of large-scale correlations in the system.