Fatigue cracks may initiate around non-metallic inclusions via particle fracture, particle decohesion and slip-driven nucleation. Cohesive zone techniques within microstructurally faithful crystal plasticity modelling validated by micromechanical experiments (HR-DIC and HR-EBSD) are employed to investigate these nucleation phenomena. Particle fracture and decohesion lead to stress redistribution which influences subsequent energy storage driving slip-driven fatigue crack nucleation. Particle fracture and decohesion strengths were determined and using a stored energy criterion, the number of cycles to initiation of the fatigue microcrack was predicted. A threshold applied stress below which decohesion and fracture do not occur was obtained, thus modestly increasing fatigue life.