We use high-pressure magnetic x-ray diffraction and numerical simulation to determine the lowtemperature magnetic phase diagram of stoichiometric CeFe2. Near 1.5 GPa we find a transition from ferromagnetism to antiferromagnetism, accompanied by a rhombohedral distortion of the cubic Laves crystal lattice. By comparing pressure and chemical substitution we find that the phase transition is controlled by a shift of magnetic frustration from the Ce-Ce to the Fe-Fe sub-lattice. Notably the dominant Ce-Fe magnetic interaction, which sets the temperature scale for the onset of long range order, remains satisfied throughout the phase diagram but does not determine the magnetic ground state. Our results illustrate the complexity of a system with multiple, competing magnetic energy scales and lead to a general model for magnetism in cubic Laves phase intermetallic compounds.