The Earth’s crust is known to be depleted of gold, among other slightly heavy noble metals transported by magma from the Earth’s mantle to the crust. The bulk silicate Earth (BSE) model also suggests significant depletion of Au in the silicate mantle itself, which cannot be explained by the amount of Au in the mantle’s magma. This implies that Au could remain in the lower mantle and form stable compounds, especially with iron, which is the predominate element within the core. While Fe does not form binary compounds or a bulk alloy with Au under ambient conditions, it may do so at the elevated pressures found in the Earth’s interior. Here, using density-functional methods, we investigated the possibility of identifying stable, binary Fe-Au compounds at pressures up to 210 GPa. We found three such Fe-Au compounds, which are stabilized by pressure and notable electron transfer, including an orthorhombic AuFe4 phase that is ferromagnetic in nature with Au possessing a significant magnetic moment. Our result demonstrated that under sufficient compression, Au can react with Fe and indeed, the Earth’s core could be holding more Au than we thought.