We report the observation of strong coupling between the exchange-coupled spins in a gallium-doped yttrium iron garnet and a superconducting coplanar microwave resonator made from Nb. The measured coupling rate of 450 MHz is proportional to the square root of the number of exchange-coupled spins and well exceeds the loss rate of 50 MHz of the spin system. This demonstrates that exchange-coupled systems are suitable for cavity quantum electrodynamics experiments, while allowing high integration densities due to their spin densities of the order of one Bohr magneton per atom. Our results furthermore show, that experiments with multiple exchange-coupled spin systems interacting via a single resonator are within reach.