We propose an experiment to generate deterministic entanglement between separate nitrogen vacancy (NV) centers mediated by the mode of a photonic crystal cavity. Using numerical simulations the applicability and robustness of the entanglement operation to parameter regimes achievable with present technology is investigated. We find that even with moderate cavity Q-factors of $10^{4}$ a concurrence of $c>0.6$ can be achieved within a time of $t_{max}approx150$~ns, while Q-factors of $10^{5}$ promise $c>0.8$. Most importantly, the investigated scheme is relative insensitive to spectral diffusion and differences between the optical transitions frequencies of the used NV centers.