Construction of the isothermal section in the metal-rich portion (<67 atom % P) of the Mo-Fe-P phase diagram at 800 °C has led to the identification of two new ternary phases: (Mo(1-x)Fe(x))(2)P (x = 0.30-0.82) and (Mo(1-x)Fe(x))(3)P (x = 0.10-0.15). The occurrence of a Co(2)Si-type ternary phase (Mo(1-x)Fe(x))(2)P, which straddles the equiatomic composition MoFeP, is common to other ternary transition-metal phosphide systems. However, the ternary phase (Mo(1-x)Fe(x))(3)P is unusual because it is distinct from the binary phase Mo(3)P, notwithstanding their similar compositions and structures. The relationship has been clarified through single-crystal X-ray diffraction studies on Mo(3)P (α-V(3)S-type, space group I42m, a = 9.7925(11) Å, c = 4.8246(6) Å) and (Mo(0.85)Fe(0.15))(3)P (Ni(3)P-type, space group I4, a = 9.6982(8) Å, c = 4.7590(4) Å) at -100 °C. Representation in terms of nets containing fused triangles provides a pathway to transform these closely related structures through twisting. Band structure calculations support the adoption of these structure types and the site preference of Fe atoms. Electrical resistivity measurements on (Mo(0.85)Fe(0.15))(3)P reveal metallic behavior but no superconducting transition.